LeetCode.两整数之和

概述

给你两个整数 a 和 b ，不使用 运算符 + 和 - ​​​​​​​，计算并返回两整数之和。

示例 1：

输入：a = 1, b = 2
输出：3

示例 2：

输入：a = 2, b = 3
输出：5

提示：

· -1000 <= a, b <= 1000

解题思路

既然说了不能使用+和-，那么第一时间就要想到使用位运算，设两个数a和b，则a与b的不进位和为a$⨁$b，a与b的进位为(a&b)<<1，将这两个数相加即为最终结果，但不使用+和-如何使这两个数相加呢？再算出这两个数的不进位和与进位，然后相加即可，也就是不断重复这一步骤，直到进位为0的时候结束。

解题代码

class Solution {
    public int getSum(int a, int b) {
        while(b!=0){
            int carry=(a&b)<<1;
            a=a^b;
            b=carry;
        }
        return a;
    }
}