题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号
解题思路
本题考查的是二进制运算,不用加减乘除那么就要用二进制的位运算解决问题。首先分析十进制的相加运算:考虑2位数的正整数相加流程:1. 个位先相加得到一个结果;2. 十位数相加再的一个结果;3. 将个位数的结果和十位数的结果左移一位后二者相加就是最终答案。
这样问题就简单了,不难知道:两个数异或的结果相当于不带进位的二进制加法;两个数相与相当于求得进位。考虑有些同学有点乱,举一个例子吧:
代码
按照二进制相加规则代码如下:
public int sum(int num1, int num2) {
while(num2 != 0) {
int temp = num1 ^ num2;
num2 = (num1 & num2) << 1; //不为0则表示仍有进位,相加没有结束
num1 = temp;
}
return num1;
}
结论
本题实则问的是两个二进制数相加的结果。那么就不要考虑10进制的方法了。只当成二进制计算即可(先各位异或得到不带进位的num1,再将两个数相与求得进位,重复执行直到进位为0)
注:异或运算,与运算包含了负数的情况,故不用考虑负数情况。