概述
设计一个函数把两个数字相加。不得使用 + 或者其他算术运算符。
示例:
输入: a = 1, b = 1
输出: 2
提示：
a, b 均可能是负数或 0
结果不会溢出 32 位整数
一、位运算
在不考虑进位的情况下，加法可以用异或来表示；
当1+1时会产生进位，可用&来判断；
将仅为相左移一位再进行异或来相加。
class 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】：不用加号的加法所遇到的程序开发问题。
如果觉得靠谱客网站的内容还不错，欢迎将靠谱客网站推荐给程序员好友。
本图文内容来源于网友提供，作为学习参考使用，或来自网络收集整理，版权属于原作者所有。
发表评论 取消回复