LeetCode：位运算实现加法

LeetCode：位运算实现加法

写在前面

位运算符

实现加法的思路

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

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

可这样又如何呢？

1 sum = 011
2 carry =1000

 两者继续异或将会产生

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

优质代码

1     public int getSum(int a, int b) {
2         while(b!=0)
3         {
4             int carry = a&b;
5             a=a^b;
6             b=carry<<1;
7         }
8         return a;
9     }

 参考链接

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

 

posted @ 2018-01-28 11:47  子烁爱学习  阅读(768)  评论(0)  编辑  收藏  举报