剑指offer之不用加减乘除做加法

解题思路 ：

又十进制加法5+7分析：

第一步各位相加不计算进位得2

第二步计算进位得10

第三步将10+2=12；

因此二进制可转化为

第一步各位相加101 111 

可用101^111=10

第二步计算进位

可用101&111<<1=1010

第三步重复上面两步，当进位值为0是跳出循环。

代码如下：