利用位操作实现加减运算(不用+ -号)

a + b 的问题拆分为 (a 和 b 的无进位结果) + (a 和 b 的进位结果)

1. 无进位加法使用异或运算计算得出
2. 进位结果使用与运算和移位运算计算得出
3. 循环此过程,直到进位为 0

复制代码
class Solution {
    public int getSum(int a, int b) {
        while(b != 0){ //进位为 0 停止循环
            int temp = a ^ b;  // 无进位加法使用异或运算计算得出
            b = (a & b) << 1;  //进位结果使用与运算和移位运算计算得出
            a = temp;
        }
        return a;
    }
}
复制代码

 

posted @   刘通1997  阅读(137)  评论(0编辑  收藏  举报
努力加载评论中...
点击右上角即可分享
微信分享提示