剑指 Offer 65. 不用加减乘除做加法

刷爆Leetcode剑指offer第一天

思路：见图解

代码语言：javascript复制

class Solution {
public:
    int add(int a, int b) {
        // 后续用a表示非进位和，b表示进位，当进位为0，则表示计算结束
        return b == 0 ? a : add(a^b, (unsigned int)(a&b) << 1);
    }
};

leetcode

0 人点赞