leecode #加一#二进制求和

题目描述：

给定一个由 整数 组成的 非空 数组所表示的非负整数，在该数的基础上加一。

最高位数字存放在数组的首位， 数组中每个元素只存储单个数字。

你可以假设除了整数 0 之外，这个整数不会以零开头。

分析：对数组 digits 进行一次逆序遍历，找出第一个不为 9 的元素，将其加一并将后续所有元素置零即可。如果有若干个9，则在某末尾第一个不为9的加一，之后置零。如果digits 中所有的元素均为 9，我们需要返回一个比digits多1的新的数组

代码：

class Solution:
    def plusOne(self, digits: List[int]) -> List[int]:
        n = len(digits)
        for i in range(n - 1, -1, -1):
            if digits[i] != 9:
                digits[i] += 1
                for j in range(i + 1, n):
                    digits[j] = 0
                return digits
 
        # digits 中所有的元素均为 9
        return [1] + [0] * n
 

range(3,3)  不执行 

[1] + [0] * 4 相当于 [10000]

题目描述：给你两个二进制字符串 a 和 b ，以二进制字符串的形式返回它们的和。

分析;1、将二进制转十进制，求和，结果再转成二进制

        2、不用加减乘除，通过位运算

代码：

class Solution:
    def addBinary(self, a, b) -> str:
        return '{0:b}'.format(int(a, 2) + int(b, 2))
 

‘{ 0：b}’ . format()用法：

b、d、o、x分别表示二进制，十进制，八进制，十六进制

int（）用法：

int（a，base） a可以是字符串或数字，base表示视当前a的类型，最后转化成整数10进制

class Solution:
    def addBinary(self, a, b) -> str:
        x, y = int(a, 2), int(b, 2)
        while y:
            answer = x ^ y
            carry = (x & y) << 1
            x, y = answer, carry
        return bin(x)[2:]

& ：按位与

<<:按位左移

bin()： 返回一个整数 int 或者长整数 long int 的二进制表示