剑指Offer-不用加减乘除做加法

欢迎大家访问我的博客Tony’s Blog，一起站在巨人的肩膀上！

题目描述：

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

算法描述：

位运算：

1. 二进制每位相加就相当于各位做异或操作
2. 二进制计算进位值，相当于各位做与操作再向左移一位
3. 注意代码注释

代码：

class Solution {
public:
    int Add(int num1, int num2)
    {
         int i,j,temp,k;
       
        i=num1^num2;//两数各位相加
        j=(num1&num2)<<1;//两数进位
        while(j!=0)
        {
            k=i^j; //要有一个临时值k,如果写成以i=i^j,那么下一句j=(i&j)<<1就是使用新的i了，这里要用老的i，进行j=(i&j)<<1才行

            j=(i&j)<<1;
             i=k;
        }
         
        
        return i;
       
      
    }
};

补充