【leetcode】两整数之和, 不用+-号，如何实现两数相加

最新推荐文章于 2021-08-08 12:16:53 发布

程序员小2

最新推荐文章于 2021-08-08 12:16:53 发布

阅读量6.2k

点赞数 1

分类专栏： LeetCode

本文链接：https://blog.csdn.net/kangbin825/article/details/105512626

版权

LeetCode 专栏收录该内容

655 篇文章 4 订阅

订阅专栏

题目：

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

示例 1:

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

示例 2:

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

思路：

a ^ b是无进位的相加； a&b得到每一位的进位；让无进位相加的结果与进位不断的异或，直到进位为0；

java代码：

class Solution {
    int getSum(int a, int b) {
        while ((a & b) !=0) {
            int n = a;
            int m = b;
            a = n ^ m;
            b =  (n & m) << 1;
        }
        return a ^ b;
    }
}

由于水平有限，博客中难免会有一些错误，有纰漏之处恳请各位大佬不吝赐教！

【leetcode】 两整数之和, 不用+-号，如何实现两数相加

题目：

思路：

推荐阅读：

【leetcode】两整数之和, 不用+-号，如何实现两数相加