[Leetcode: 371. 两整数之和]

题目描述

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

示例 1:

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

示例 2:

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

思路

思路1 位操作

异或操作视作低位相加，与右移操作视作进位

代码

代码1

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

复杂度分析

思路1时间复杂度

$O(logn)$

思路1空间复杂度

$O(1)$