LeetCode:位运算实现加法

2023-04-26,,

LeetCode:位运算实现加法

写在前面

位运算符

实现加法的思路

两个加数,比如5(101)和6(110),如何不用加法就能得出两者之和呢?

我们知道二进制计算中,如果使用异或将会产生无进位的两者之和,而两数相与将会产生进位值!!!

可这样又如何呢?

 sum = 011
carry =1000

两者继续异或将会产生

结果就出现了,此时无进位,所以进位为0时,sum将会为最终结果!因为此时不需要进位,异或运算就是最终结果!

优质代码

     public int getSum(int a, int b) {
while(b!=0)
{
int carry = a&b;
a=a^b;
b=carry<<1;
}
return a;
}

参考链接

https://github.com/awangdev/LintCode/blob/master/Java/A%2BB.java

LeetCode:位运算实现加法的相关教程结束。

《LeetCode:位运算实现加法.doc》

下载本文的Word格式文档,以方便收藏与打印。