题:写一个函数,求两个整数之和,要求在函数体内不得使用+、-、×、÷四则运算符号。
思路:因为不能使用四则运算,对数字做运算,我们只能考虑位运算了。我们先不考虑进位,对两数字进行异或运算,这样,就可以得到一个没有进位的和,因为若是进位,则两数对应位上的值肯定都是为1的,所以,我们可以通过两数求&运算,然后左移两位得到进位的情况。代码如下:
1 int Add(int num1,int num2) 2 { 3 int sum,carry; 4 do 5 { 6 sum=num1^num2; 7 carry=(num1&num2)<<1; 8 9 num1=sum; 10 num2=carry; 11 } 12 while(num2 !=0) 13 14 return num; 15 }
至于交换两整数的值,可以采用如下方法:
基于加减法 | 基于异或运算 |
a=a+b | a=a^b |
b=a-b | b=a^b |
a=a-b | a=a^b |