371. 两整数之和

Posted on | In
Words count in article: 84 | Reading time ≈ 1

题目

不使用运算符 + 和-，计算两整数a 、b之和。

示例1：

若 a = 1 ，b = 2，返回 3。

解法

解法一：

使用位运算

Java

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
class Solution {
    public int getSum(int a, int b) {
    	if(a == 0) {
    		return b;
    	}
    	
        if(b == 0) {
        	return a;
        }
        
        int x = a ^ b;
        int y = (a & b) << 1;
        
        return getSum(x, y);
    }
}
0%