371. Sum of Two Integers

最新推荐文章于 2024-09-15 22:24:30 发布

多多趣

最新推荐文章于 2024-09-15 22:24:30 发布

阅读量71

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode

本文链接：https://blog.youkuaiyun.com/excellentlizhensbfhw/article/details/80515812

LeetCode 专栏收录该内容

548 篇文章

订阅专栏

本文介绍了一种特殊的算法，该算法利用位运算中的异或和与运算来实现两个整数相加的功能，而不需要使用传统的加减运算符。通过一个具体的例子展示了如何使用这种方法进行计算。

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

Example:
Given a = 1 and b = 2, return 3.

通过异或^和与&运算求解，程序如下所示：

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