两数之和（不使用+、- 运算符）LeetCode_不用数学操作符实现两个数字相加

作者：花生_TL007 | 2024-03-01 17:21:07

踩

不用数学操作符实现两个数字相加

题目描述：

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

示例 1:


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

示例 2:


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

解题思路：

a^b 是取得两数无进位相加，a & b 是取得两数相加后的进位。
无进位相加与进位不断异或，直至进位为0

代码实现：


class Solution {
    public int getSum(int a, int b) {
        int sum;
        while (true) {
            sum = a ^ b;
            int flag = (a & b) << 1;
            if (flag == 0) {
                break;
            }
            a = sum;
            b = flag;
        }
        return sum;
    }
}

声明：本文内容由网友自发贡献，转载请注明出处：【wpsshop】