剑指offer算法_位运算求和

Posted 2020-08-12

不用+，-，*，/运算求和，可以分成三步：

1.计算两个数字的异或值，相当于只计算每一位的和，不计算进位，得出结果sum；

2.计算两个数字的与值，相当于求出两个数字的进位，然后左移一位，相当于进位,得出结果jw；

3.求sum和jw的和，步骤与1,2相同，直到进位jw==0停止计算；

 

扩展：

不申请额外内存实现两个变量值得交换：

方法一：

通过异或来实现；

　　a=a^b;

　　b=a^b;

　　a=a^b;

方法二：

通过加减运算实现；

　　a=a+b;

　　b=a-b;

　　a=a-b;