leetcode Sum of Two Integers题解

最新推荐文章于 2022-01-14 20:37:08 发布

原创最新推荐文章于 2022-01-14 20:37:08 发布 · 231 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

162 篇文章

订阅专栏

本文介绍了一种不使用传统的加减运算符来计算两个整数之和的方法，通过深入探讨二进制位运算，展示了一种新颖的加法实现方式。代码示例使用Java语言，详细解释了如何通过位操作实现加法，包括按位与、按位异或和左移运算。

题目描述：

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

Example 1:

Input: a = 1, b = 2
Output: 3

Example 2:

Input: a = -2, b = 3
Output: 1

中文理解：不允许使用+，-来完成两个数加法运算。

解题思路：使用二进制运算来完成加法运算。

代码（java）：

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