【leetcode】371. Sum of Two Integers

题目描述：

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.

解题分析：

这种类型的题必然要用位运算，虽然自己写了关于位运算的代码，但是不够简洁。

后来参考了这篇博文：

http://blog.csdn.net/zhongjiekangping/article/details/6855864

这篇博文对位运算加法的实现讲的得十分清楚，我这里就只放按此思路写的实现代码了。

具体代码：

public class Solution {
    public int getSum(int num1, int num2) {
        //执行加法
        int n=num1^num2; 
        //执行进位操作
        int m=(num1&num2)<<1; 
        //必须保证没有进位了，才能结束操作，否则重复上面的操作
        if(m!=0)
            return getSum(n,m);
            
        return n;
    }
}