剑指offer——不用+、-、*、/运算符，计算两个数的和

剑指offer——不用+、-、*、/运算符，计算两个数的和

1 题目描述

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

2 我的思路

钻空子：利用+=运算符，两行代码搞定。

3 我的代码

public class Solution {
    public int Add(int num1,int num2) {
        num1 +=num2;
        return num1;
    }
}

4 其它思路

思路：位运算。

必备知识点：

两个数异或：相当于每一位相加，而不考虑进位；
两个数相与，并左移一位：相当于求得进位；
将上述两步的结果相加

首先看十进制是如何做的： 5+7=12，三步走

1. 第一步：相加各位的值，不算进位，得到2。
2. 第二步：计算进位值，得到10. 如果这一步的进位值为0，那么第一步得到的值就是最终结果。
3. 第三步：重复上述两步，只是相加的值变成上述两步的得到的结果2和10，得到12。

5 其它答案

public class Solution {
    public int Add(int num1,int num2) {
        while(num2 != 0){
            int temp = num1^num2;
            num2 = (num1 & num2) << 1;
            num1 = temp;
        }
        return num1;
    }
}