371 Sum of Two Integers
Problem:
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.
Solutions:
public class Solution {
public int getSum(int a, int b) {
while (a != 0 && b != 0) {
int and = a & b;
int xor = a ^ b;
a = and << 1;
b = xor;
}
if (a!= 0) {
return a;
}
else {
return b;
}
}
}