描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
示例1
输入: 1,2
返回值: 3
思路:
无进位和用异或,进位用&
代码
public class Solution {
public int Add(int num1,int num2) {
int res = 0;
//进位
int ans = 0;
do {
res = num1^num2;
ans = (num1&num2) << 1;
num1 = res;
num2 = ans;
} while (ans != 0);
return res;
}
}