剑指Offer-47.不用加减乘除做加法

题目描述

写一个函数，求两个整数之和，要求在函数体内不得使用+、-、*、/四则运算符号。

思路

不能用加减乘除，那说明只能用位运算了

两个二进制数字相加，第一步先不考虑进位，直接相加，这一步相当于做异或

1 + 0 -> 1
0 + 1 -> 1
0 + 0 -> 0
1 + 1 -> 0

第二步计算进位，相当于做按位与运算后再向左移一位，能进位的只有 1 + 1 这种情况

1 + 1 -> 10

最后需要注意，二者相加时其中有 0 的情况。

public class Solution {
    public int Add(int num1,int num2) {

        int sum = 0;
        int carry = 0;

        if (num1 == 0) return num2;
        else if (num2 == 0) return num1;

        while (num2 != 0) {
            sum = num1 ^ num2;
            carry = (num1 & num2) << 1;
            num1 = sum;
            num2 = carry;
        }

        return sum;
    }
}