本文共 653 字，大约阅读时间需要 2 分钟。

题目描述：

解题思路：（非自己思路，借鉴他人解题）

首先想到十进制加法是如何做的：

1.：首先看在不进位情况下个位相加为3；

2.：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果；

3：重复上述两步，只是相加的值变成上述两步的得到的结果3和10相加，得到13；

因此，可以采用同样方式计算二进制相加；

1.：相加各位的值，不算进位，得到0011，二进制每位相加就相当于各位做异或操作，0101^0110。

2.：计算进位值，得到1000，相当于各位做与操作得到0100，再向左移一位得到1000，(101&111)<<1。

3.：重复上述两步， 各位相加 1000^0011=1011，进位值为0；跳出循环，1011为最终结果。

代码如下：

public class Solution {       public int Add(int num1,int num2) {           while(num2 != 0){               int sum = num1 ^ num2;            num2 = (num1 & num2)<<1;            num1 = sum;        }        return num1;    }}

转载地址：http://vogoz.baihongyu.com/