您的位置: 首页 > IT文章 > 剑指OFFER 不用加减乘除做加法剑指OFFER 不用加减乘除做加法

剑指OFFER 不用加减乘除做加法剑指OFFER 不用加减乘除做加法

分类: IT文章 • 2024-04-06 14:42:35

分析

根据汇编加法思想,把加法分为两部分,一部分是进位部分,一部分是异或部分,不断循环得出结果

代码

class Solution {
public:
    int Add(int num1, int num2)
    {
        int cb = (num1&num2) << 1;
        if (cb == 0)return num1 ^ num2;
        while (cb != 0)
        {
            cb = (num1&num2) << 1;
            num1 = num1 ^ num2;
            num2 = cb;
        }
        return num1;
    }
};