Problem description
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.题目描述
计算两个整数a与b的和,但是你不能使用+、-运算
例子
输入a = 1,b = 2,返回3
链接:https://leetcode.com/problems/sum-of-two-integers/
解题思路
模拟计算机二进制形式的计算加法,采用异或、与、移位运算
public class Solution {
public int getSum(int a, int b) {
int c = a ^ b;
int d = (a & b) << 1;
while(d != 0){
a = d;
b = c;
c = a ^ b;
d = (a & b) << 1;
}
return c;
}
}
此外java还自带的Math.addExact(a, b)函数,python的sum()函数都可以用来ac这道题,不过不是正途。