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.

Subscribe to see which companies asked this question

1. public class Solution {
2. public int GetSum(int a, int b) {
3. int sum = 0;
4. while (b != 0) {
5. sum = a ^ b;
6. b = (a & b) << 1;
7. a = sum;
8. }
9. return sum;
10. }
11. }

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/xiejunzhao/p/2a2e6114090553da472fb3e2c48f2904.html