不用加减乘除做加法:最直观的想法是,一般这种题目都是考察的位运算。回顾最初学习的竖式加法,其加的是数值十进制的每一位,其实位运算也类似,只不过区别在于其加的是数值二进制的每一位。如果依次是一位一位的加,其有些慢,但是不变的是,异或运算产生当前位,与运算产生进位,只不过进位需要左移一位再参加运算,这样就可以将一位一位的加转换为整体加。具体实现方法如下:首先将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; }