题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
输入:
1,2
输出:
3
注意:
- a,b均可能是负数或0
- 结果不会溢出32位整数
补充:
“&”按位与:0011 & 0101 = 0001 (两个都是1结果才是1) ;
“|”按位或:0011 | 0101= 0111 (有一个是1结果就是1) ;
“^”按位异或:0011 ^ 0101= 0110 (相同为0,相异为1) ;
“~”按位取反: ~0011 = 1100;
“<<”左移: 0011<<2 = 1100; (×2)
“>>”右移: 0101>>2 = 0001;(/2,高位补符号位)
public class Solution {
public int Add(int num1,int num2) {
while (num2 != 0) {
int n1 = num1 ^ num2;//异或得到无进位本位
int n2 = (num1 & num2) << 1;//与运算后在左移一位得到进位值
num1 = n1;
num2 = n2;
}
return num1;
}
}
递归写法
public class Solution {
public int Add(int num1,int num2) {
int n1 = num1 ^ num2;
int n2 = (num1 & num2) << 1;
return n2 == 0 ? n1 : Add(n1, n2);
}
}