剑指offer——不用加减乘除做加法(按位与和异或)

版权声明:本文为博主原创文章,未经博主允许不得转载。 https://blog.csdn.net/Ming991301630/article/details/82494546
class Solution {
public:
    int Add(int num1, int num2)
    {
        while(num2 != 0){//若需要进位
            int sum = num1 ^ num2;//异或,01=1,00=0,11=0【求得相加数,需要进位的直接取0,相当于11=0】
            int carry = (num1 & num2) << 1;//与,11=1,00=0,01=0【求得进位数,需要进位的向左移动一位,相当于11=1,再向左进一位】
            num1 = sum;
            num2 = carry;//若无需进位,则carry = 0,即num2 = 0
        }
        return num1;
    }
};

猜你喜欢

转载自blog.csdn.net/Ming991301630/article/details/82494546