复制代码
1
2
3
4
5
6
7
8
9
10
11
12
13设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。 示例: 输入: a = 1, b = 1 输出: 2 提示: a, b 均可能是负数或 0 结果不会溢出 32 位整数
一、位运算
在不考虑进位的情况下,加法可以用异或来表示;
当1+1时会产生进位,可用&来判断;
将仅为相左移一位再进行异或来相加。
复制代码
1
2
3
4
5
6
7
8
9
10class Solution: def add(self, a: int, b: int) -> int: a &= 0xFFFFFFFF b &= 0xFFFFFFFF while b != 0: carry = a & b a ^= b b = ((carry) << 1) & 0xFFFFFFFF return a if a < 0x80000000 else ~(a^0xFFFFFFFF)
最后
以上就是俭朴戒指最近收集整理的关于【python】:不用加号的加法的全部内容,更多相关【python】:不用加号内容请搜索靠谱客的其他文章。
本图文内容来源于网友提供,作为学习参考使用,或来自网络收集整理,版权属于原作者所有。
发表评论 取消回复