题目链接

leetcode.cn/problems/bu…

题目（简单）

写一个函数，求两个整数之和，要求在函数体内不得使用“+”、“-”、“*”、“/”四则运算符号。

示例 1:

输入：dataA = 5, dataB = -1
输出：4

提示：

• dataA 和 dataB 均可能是负数或 0
• 结果不会溢出 32 位整数

题解

位运算

/**
 * @param {number} dataA
 * @param {number} dataB
 * @return {number}
 */
var encryptionCalculate = function(dataA, dataB) {
    while(dataB != 0) { // 当进位为 0 时跳出
        let c = (dataA & dataB) << 1;  // c = 进位
        dataA ^= dataB; // dataA = 非进位和
        dataB = c; // dataB = 进位
    }
    return dataA;
};

复杂度分析：

• 时间复杂度 O(1) ： 最差情况下（例如 dataA= 0x7fffffff , dataB=1 时），需循环 32 次，使用 O(1) 时间；每轮中的常数次位操作使用 O(1) 时间。
• 空间复杂度 O(1) ： 使用常数大小的额外空间。