LeetCode 剑指offer Q65不用+-*/做加法运算

思路

本题实际就是考察的位运算

假设a=4,b=5
二进制
a  0100
b  0101 
其实在不考虑进位的情况下 a+b其实就是a^b=0001
但这个和a+b的结果相差了个进位的情况
a+b=9 1001
a&b.    0001
如何保留到它的进位 也就是 1001 我们如何能拿到这个进位1
我们用&运算
首先将a&b得到a和b各个位相同的情况，那这些相同的情况在a+b中肯定是要进行进位的，比如a&b=0100 ，那就说明a和b的这个倒数第三位需要进位，进到倒数第四位也就是变成1000. 那这里简单了我们通过<<右移就可以了。总结一下：
1.  首先拿到a^b,这个表示在不进位的情况下a+b的结果
2. 再取(a&b)<<1拿到a+b的进位
3. 然后把1和2的结果相加。
这里就出现套娃行为了。我们要求a+b，那必须要求(1)+(2)，以此类推，不断的加下去。幸好题目给了提示：结果不会超出32位，也就是说，我们最多套娃32遍，在这32遍循环中肯定会最终有一次运算没有进位，那么就直接返回a即可。

代码

class Solution {
    public int add(int a, int b) {
          for(int i=0;i<32;i++){
              int temp=a^b;//取的a+b不考虑进位的情况下的结果
              int carry=(a&b)<<1;//取a+b的进位
              a=temp;
              b=carry;
          }
          return a;
    }
}