0
点赞
收藏
分享

微信扫一扫

leetcode371. Sum of Two Integers

才德的女子 2022-08-05 阅读 62


这题挺有意思

不用+-算+法

先&:求出需要进位的位

后^:求出除了进位的结果

然后:把进位的那位左移,用上面的结果再去+进位后的结果。

class Solution {  
public:
int getSum(int a, int b) {
while(b)
{
int carry = a & b;
a = a ^ b;
b = carry << 1;
}
return a;
}
};



举报

相关推荐

0 条评论