题目:
写一个函数,求两个整数之和,要求在函数体内不得使用+、-、*、/四则运算符号。
思路:
两个数异或等于二进制加法的本位相加,与得到进位。
循环:
public class Solution {
public int Add(int num1,int num2) {
while(num2!=0){ //注意,这里不能写大于>,因为有可能是两个负数相加。
int a=num1^num2;
num2=num1&num2;
num1=a;
num2=num2<<1;
}
return num1;
}
}
递归
public class Solution {
public int Add(int num1,int num2) {
int a=num1^num2;
num2=num1&num2;
num1=a;
num2=num2<<1;
if(num2!=0){
return Add(num1,num2);
}
return num1;
}
}