题目:写一个函数,求两个整数之和,要求在函数体内不得使用+,-,*,/四则运算符号
思路:
首先看十进制是如何做的: 5+7=12,三步走 第一步:相加各位的值,不算进位,得到2。 第二步:计算进位值,得到10. 如果这一步的进位值为0,那么第一步得到的值就是最终结果。 第三步:重复上述两步,只是相加的值变成上述两步的得到的结果2和10,得到12。
同样我们可以用三步走的方式计算二进制值相加:
5-101,17-10001
第一步:相加各位的值,不算进位,得到10100,二进制每位相加就相当于各位做异或操作。
第二步:计算进位值,得到000010,相当于各位做与操作之后,再向左移一位得到10,(101&10001)<<1。
第三步重复上述两步, 将各位相加的值10100,进位值为10相加。 继续重复上述两步,直到进位值为0,跳出循环,10110为最终结果。
package jianZhiOffer;
/*
* 面试题65:不用加减乘除做加法
* 题目:写一个函数,求两个整数之和,要求再函数体内不得使用+,-,*,/四则运算符号
*/
public class Demo65 {
public static void main(String[] args) {
int result = add(5,17);
System.out.println(result);
}
public static int add(int num1,int num2) {
while(num2!=0) {
int temp = num1^num2; //异或
num2 = (num1 & num2)<<1;
num1 = temp;
}
return num1;
}
}