JZ65 不用加减乘除做加法(&,^)

一：题目

二：思路

三：代码

int Add(int num1, int num2 ) 
{
    //a+b = (a ^ b)+(a&b<<1)
    //num2 ==0 时表示没有进位了
    while(num2)
    {
        int tmp = num1;
        //得到不进位的数据
        num1 = num2 ^ tmp;
        //得到进位的数据
        num2 = (tmp&num2)<<1;
    }
    return num1;
}