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.

=================================

不讓用加減符號，很自然想到用位運算，異或運算相同得零，不同得一，和加法很接近了，但是有個進位的問題。

    // a         0 0 1 1
    // b         0 1 0 1
    // a ^ b   0 1 1 0
    // a & b   0 0 0 1

而與運算剛好可以篩選出需要進位的情況，將其左移一位則得到應該有的進位，然後再令進位與 異或得到的數字做加法，如此迴圈直到沒有進位

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