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. }






原文地址:https://www.cnblogs.com/xiejunzhao/p/2a2e6114090553da472fb3e2c48f2904.html