欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页

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

程序员文章站 2022-06-17 16:16:56
...

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

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;
    }
};
相关标签: 剑指Offer