1.两个数异或:相当于每一位相加,而不考虑进位;
2.两个数相与,并左移一位:相当于求得进位;
3.将上述两步的结果相加;
public static int Add(int num1,int num2) {
while (num2!=0) {
int temp = num1^num2;//异或相当于加,但不考虑进位
num2 = (num1&num2)<<1;//按位与再左移一位用来计算进位
num1 = temp;
}
return num1;
}
//递归版本
public static int Add2(int num1,int num2) {
if(num2==0){
return num1;
}else{
return Add(num1^num2,(num1&num2)<<1);
}
}
免责声明:本站发布的内容(图片、视频和文字)以原创、转载和分享为主,文章观点不代表本网站立场,如果涉及侵权请联系站长邮箱:is@yisu.com进行举报,并提供相关证据,一经查实,将立刻删除涉嫌侵权内容。