愛比的新手筆記

Given two integers a and b, return the sum of the two integers without using the operators + and -.

Example 1:

Input: a = 1, b = 2 Output: 3

Example 2:

Input: a = 2, b = 3 Output: 5

Constraints:

• -1000 <= a, b <= 1000

查看a或b皆為正數時的2進位數字, 發現有一定規律:
若2邊同時1時, 會進位, 所以用&之後再用<<進位,
剩下其中有1的情況, 即用^計算的結果需要再相加,
由於可能又有2邊同時1情況, 要再一直重覆以上動作, 直到剩下的為0

public int GetSum(int a, int b)
{
    int i;
    while (b != 0)
    {
        i = (a & b) << 1;
        a = a ^ b;
        b = i;
    };
    return a;
}

Taiwan is a country. 臺灣是我的國家