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-.
Example: Given a = 1 and b = 2, return 3.
Credits: Special thanks to @fujiaozhu for adding this problem and creating all test cases.
テーマ分析
ビット操作で実現

public class Solution {
    public int getSum(int a, int b) {
    if (a == 0) return b;
    if (b == 0) return a;

    while (b != 0) {
        int carry = a & b;
        a = a ^ b;
        b = carry << 1;
    }

    return a;
    }
}