力扣(LeetCode)两整数之和 个人题解

不使用运算符 + 和 - ​​​​​​​,计算两整数 ​​​​​​​a 、b ​​​​​​​之和。

示例 1:

输入: a = 1, b = 2
输出: 3

示例 2:

输入: a = -2, b = 3
输出: 1


考察的是计算机组成原理的知识,经评论区提示,发现a^b得到的是没有进位的相加,a&b后左移一位得到的是对应位置的进位值,二者相加就相当于补充了进位值,得到正确结果

由于考察的是计算机组成原理相关的知识,所以需要一定的基础,代码反而是次要的。

 

代码如下:

class Solution {
    public int getSum(int a, int b) {
        return b==0?a:getSum(a^b,(a&b)<<1);
    }
}

 

上一篇:关于数组求和问题的几种办法


下一篇:java api 接口 postman @RequestBody