标签:
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.
思路:
运用位运算符进行计算。
解法:
1 public class Solution 2 { 3 public int getSum(int a, int b) 4 { 5 int result = a ^ b; 6 int carray = (a & b) << 1; 7 if(carray != 0) 8 return getSum(result, carray); 9 return result; 10 } 11 }
LeetCode 371 Sum of Two Integers
标签:
原文地址:http://www.cnblogs.com/wood-python/p/5732163.html