题目描述：

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

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

你可以假设除了整数 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] += 1for j in range(i + 1, n):digits[j] = 0return digits# digits 中所有的元素均为 9return [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 ^ ycarry = (x & y) << 1x, y = answer, carryreturn bin(x)[2:]

& ：按位与

<<:按位左移

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