[数据结构与算法]Leecode加法题目3个 每日练习 Python实现

问题描述：例一

?代码实现：

class Solution:
    def addStrings(self, num1: str, num2: str) -> str:
        i,j=len(num1)-1,len(num2)-1 
        add=0
        answer=''
        while i>=0 or j >=0:
            x=int(num1[i]) if i>=0 else 0
            y=int(num2[j]) if j>=0 else 0
            sum=x+y+add
            answer+=str(sum%10)
            add=sum//10
            i,j=i-1,j-1
        if add>0:answer+=str(add)
        return answer[::-1]

不要忘记最前端的进制 问题本身不难😀

?

问题描述：例二?

?两种解法

一：常规操作

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        if digits==[0]:
            return [1]
        else:
            answer=[]
            add=0
            i=len(digits)-1
            while i>=0:
                x=digits[i]
                y=1 if i==len(digits)-1 else 0
                sum=x+y+add
                answer.append(sum%10)
                add=sum//10
                i-=1
            if add>0:answer+=[add]
            return answer[::-1]

?

?

二：榴芒解法 Python一行代码解决

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        return [int(i) for i in str(int(''.join(map(str,digits)))+1)]

?两个差不了多少，但是第一个侧重通解（因为如果加数的位数不止一个一样可以那么做，可以看我之前的双指针博客）

问题描述：例三?

一常规解法：

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        i,j=len(a)-1,len(b)-1
        add=0
        answer=''
        while i>=0 or j>=0:
            x=int(a[i]) if i>=0 else 0
            y=int(b[j]) if j>=0 else 0
            sum=x+y+add
            answer=str(sum%2)+answer
            add=sum//2
            i,j=i-1,j-1
        if add>0:answer=str(add)+answer
        return answer

无非是把十进制改成二进制加法，换汤不换药?

二：榴芒解法 Pythony一行代码搞定

?

?

class Solution:
    def addBinary(self, a: str, b: str) -> str:
        #bin(15)='0b1111'即把整数转化为二进制数
        #int('1111',2) int('A',16) 即把字符串转化成对应进制数
        return bin(int(a,2)+int(b,2))[2:]

我是小郑 期待与你一起奔赴山海！?