【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;
     }
 }