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

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

解题思路 :

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

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

第二步计算进位得10

第三步将10+2=12;

因此二进制可转化为

第一步各位相加101 111 

可用101^111=10

第二步计算进位

可用101&111<<1=1010

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

代码如下:

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