本文共 521 字,大约阅读时间需要 1 分钟。
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); } }
转载于:https://blog.51cto.com/14233363/2406293