371. Sum of Two Integers

原题链接： https://leetcode.com/problems/sum-of-two-integers/

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

Example:
Given a = 1 and b = 2, return 3.

思路: 这里用到了一个半加法的思想, 即两位单独的位相加其结果可以用异或得到, 进位可以用与得到. 然后对于两个数字来说同样可以延伸这个思想.

public class Solution {    public int getSum(int a, int b) {        while(a>0){            int x = a ^ b;            a = (a & b) << 1;            b = x;        }        return b;    }}

转载自：http://blog.csdn.net/qq508618087/article/details/51789576