371. Sum of Two Integers - Medium

前往題目

思路

1. 提取數字(用XOR)
2. 提取carry

Code

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