剑指Offer-45——不用加减乘除做加法

题目描述

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

思路解析

但不能使用加减乘除进行运算的时候，其实意思就是叫用计算机底层的按位与&，按位或|， 按位异或^进行实现。
举例：5的二进制是101，3的二进制是011。

两个二进制的相加结果是用一个异或门实现的；
两个二进制的进位结果是用一个与门来实现的。
而我们在计算101+011d的时候就需要将其进行异或和与来保证相加位的结果和进位的结果。

代码

public class Solution {
public int Add(int num1, int num2) {
        int result, carry;
        do {
            result = num1 ^ num2;       // 每一位相加
            carry = (num1 & num2) << 1;   // 进位
            num1 = result;
            num2 = carry;
        } while (carry != 0);//如果还有进位就继续
        return result;
    }
}