2021/9/26 Leetcode 两数之和

题目:给你两个整数 a 和 b ,不使用 运算符 + 和 - ​​​​​​​,计算并返回两整数之和。

int getSum(int a, int b) {
        while(b != 0){
            unsigned int c = (unsigned int)(a & b) << 1;//'与'运算后,左移一位获得进位
            a = a ^ b;//计算不进位加法
            b = c;
        }
        return a;
    }//将整数 a 和 b 的和,拆分为 a 和 b 的无进位加法结果与进位结果的和
posted @ 2021-09-26 23:15  菜鸡Ceeper  阅读(16)  评论(0编辑  收藏  举报