【LeetCode-371】简简单单的求两数和（不允许使用+和-）

原题

给你两个整数 a 和 b ，不使用 运算符 + 和 - ，计算并返回两整数之和。
不允许使用+ -

• 来源：力扣（LeetCode）
• 难度：中等
• 链接：https://leetcode-cn.com/problems/sum-of-two-integers/

解法

既然要求不允许使用+和-，那自然sum方法也不可以！
那么我们就只能想到位运算上了！
有符号整数通常用补码来表示和存储，补码具有如下特征：

• 正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 1。
• 可以将减法运算转化为补码的加法运算来实现。
• 符号位与数值位可以一起参与运算。

本题中：

• 因此：a=5(0101),b=4(0100);那么a+b=1001, a^b=0001,a&b=0100
  a+b = a&b<<1 + a^b
  • a^b 只是a和b无进位的和结果
  • a&b<<1 是a和b的进位

 /*
    条件： 不使用+  - 求和
    有符号整数通常用补码来表示和存储，补码具有如下特征：
        正整数的补码与原码相同；负整数的补码为其原码除符号位外的所有位取反后加 11。
        可以将减法运算转化为补码的加法运算来实现。
        符号位与数值位可以一起参与运算。
    因此：a=5(0101),b=4(0100);那么a+b=1001,  a^b=0001,a&b=0100
                                a+b = a&b<<1 + a^b
    a^b 只是a和b无进位的和结果
    a&b<<1 是a和b的进位
     */
    public int getSum(int a,int b){
        while (b!=0){//假设a=0101,b=0100
            int carry = (a&b)<<1;//a&b=0100,a&b<<1 =1000，第二次：a&b<<1 = 0000
            a = a ^ b;//a^b =0001   第二次：a^b = 1001
            b = carry;//1000
        }
        return a;
    }