题目描述
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
分类:数学
解法1:
考虑位运算,分三步:
第一步:不进位加 n1
第二步:计算进位 n2
第三步:n1 和 n2求和(重复第一步,直到进位为0,即n2=0)
在第一步中,采用异或
第二步中,采用按位与,左移一位
public class Solution {
public int Add(int num1,int num2) {
int sum,temp;
while(num2!=0){
sum = num1^num2;
temp = (num1&num2)<<1;
num1 = sum;
num2 = temp;
}
return num1;
}
}