LeetCode（剑指 Offer）- 65. 不用加减乘除做加法

Posted 2022-12-26 放羊的牧码

题目链接：点击打开链接

题目大意：略

解题思路

相关企业

• 字节跳动

AC 代码

• Java

class Solution 
    public int add(int a, int b) 
        while(b != 0)  // 当进位为 0 时跳出
            int c = (a & b) << 1;  // c = 进位
            a ^= b; // a = 非进位和
            b = c; // b = 进位
        
        return a;
    

• C++

class Solution 
public:
    int add(int a, int b) 
        while(b != 0)
        
            int c = (unsigned int)(a & b) << 1;
            a ^= b;
            b = c;
        
        return a;
    
;