题目:
写一个函数,求两个整数之和,要求在函数体内不得适用+,-,* ,./ 四则运算符号
首先,分析如何进行十进制的加法?
比如是如何得出5+17=22的,实际上,可以分三步进行:
1)只做各位相加不进位,此时相加的结果是12,
2)第二步做进位,5+7中有进位,进位的值为10;
3)第三步,把前面的两个结果加起来12+10的结果是22,刚好5+17=22
除了四则运算之外,只剩下位运算。
位运算是针对二进制的,以二进制再来分析一下前面的三步走策略对二进制是不是也适用。
5的二进制是101,17的二进制是10001,还是试着把计算分成三步:
1)第一步各位相加但不计进位,得到的结果是10100;
2)第二步记下进位。例子中只在最后一位相加时产生进位,结果是二进制的10,
3)第三步把前两步的结果相加,得到的结果是10110,转换成十进制刚好是22,
由此可见三步走的策略对二进制也是适用的。
接下来,试着把二进制的加法用位运算来替换。
1)第一步不考虑进位对每一位相加。0+0,1+1的结果都是0,1+0的结果是1。0+1的结果是1,这和异或的结果是一样的。对异或而言,0和0,1和1异或的结果是0,而0和1,1和0的结果为1,
2)考虑第二步进位,对0+0,0+1,1+0而言,都不会产生进位,只有1+1时,会向前产生一个进位。此时可以想象成是两个数先做位运算,然后再向左移动一位。只有两个数都是1的时候。
3)第三步相加的过程是重复前面的两步,直到不产生进位为止。
写出代码如下:
public class AddTwoNumbers {
public int add(int num1,int num2){
int sum,carry;
do{
sum = num1 ^ num2;
carry = (num1&num2) <<1;
num1 = sum;
num2 = carry;
}while(num2!=0);
return num1;
}
public static void main(String[] args){
AddTwoNumbers test = new AddTwoNumbers();
System.out.println(test.add(5, 17));
}
}
原文:https://blog.csdn.net/jsqfengbao/article/details/47426585