不用加减乘除做加法:最直观的想法是,一般这种题目都是考察的位运算。回顾最初学习的竖式加法,其加的是数值十进制的每一位,其实位运算也类似,只不过区别在于其加的是数值二进制的每一位。如果依次是一位一位的加,其有些慢,但是不变的是,异或运算产生当前位,与运算产生进位,只不过进位需要左移一位再参加运算,这样就可以将一位一位的加转换为整体加。具体实现方法如下:首先将num1作为当前位和,将num2作为进位和,当进位不为0时进行运算,将num1与num2的异或运算结果sum作为新的当前位和,将num1与num2的与运算结果add左移一位作为新的进位和,直至进位和num2等于0结束,最后返回当前位和num1即为原始两数相加之和的结果。

int Add(int num1, int num2) 
{
    // num1作为当前位和 num2作为进位和
    // 当进位为0时结束运算
    while(num2!=0)
    {
        // 异或产生当前位
        int sum=num1^num2;
        // 与产生进位
        int add=num1&num2;
        // 当前位赋值给num1
        num1=sum;
        // 进位左移一位参与运算赋值给num2
        num2=add<<1;
    }
    // 最后运算结果是num1
    return num1;
}