剑指offer:不用加减乘除做加法

最新推荐文章于 2020-03-29 16:38:51 发布

转载最新推荐文章于 2020-03-29 16:38:51 发布 · 142 阅读

文章标签：

#剑指Offer

剑指专栏收录该内容

29 篇文章

订阅专栏

本文介绍了一种使用C++位运算实现两个整数相加的方法，通过不断进行异或运算和与运算来更新不含进位的和与进位，直至没有进位为止。

这里写图片描述

class Solution {
public:
    int Add(int num1, int num2)
    {
        int s;///不含进位
        int sum;///进位

        while(num2)///只要有进位就执行循环
        {
            s = num1 ^ num2;///进行或运算求不含进位的和
            sum = ( num1 & num2 ) << 1;///通过与运算求进位的位置（都为1），然后左移进位
            num1 = s;
            num2 = sum;
        }
        return num1;
    }
};