LeetCode-371. Sum of Two Integers-Java

一. 题目

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时需要进1位(移位运算符<<)，则进位操作位(数1 & 数2)<<1。

三. AC代码

public int getSum(int a, int b) {
int temp1=a^b;
int temp2=(a&b)<<1;
if(temp2!=0)
return getSum(temp1,temp2);
return temp1;
}