【剑斩OFFER】算法的暴力美学——两整数之和

橘颂TA2025-11-25 21:43

一、题目描述

二、算法原理

类似于：

三、代码实现

cpp 复制代码

class Solution {
public:
    int getSum(int a, int b) {
        while(b != 0)
        {
            int c = a ^ b;//无进位，只考虑本位
            int d =(a & b) << 1;//只考虑进位，不考虑本位
            a = c;
            b = d;
        }
        return a;
    }
};

在笔试的直接不讲武德，这样做：

cpp 复制代码

class Solution {
public:
    int getSum(int a, int b) {
        return a + b;
    }
};

哈哈哈哈哈哈哈哈哈！