LeetCode 两个整数的加法运算，不使用+符号

最新推荐文章于 2024-07-30 17:05:16 发布

原创最新推荐文章于 2024-07-30 17:05:16 发布 · 729 阅读

0 ·

CC 4.0 BY-SA版权

本文介绍了一种不使用加法运算符实现两个整数相加的方法。通过位运算中的异或(^)来模拟无进位加法，使用按位与(&)来判断是否有进位，并通过左移(<<)来实现进位。这种方法有助于理解计算机底层的算术运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

使用^（异或）的运算结果代替单位求和的结果（由于1^1=0,0^0=0,0^1=1）,使用&(And)来代替进位，为1则代表该位有进位，使用左移来代替执行进位操作。

参考资料：<a target=_blank href="http://blog.youkuaiyun.com/qq508618087/article/details/51789576">http://blog.youkuaiyun.com/qq508618087/article/details/51789576</a>