2021-09-26

最新推荐文章于 2024-09-16 20:32:31 发布

chou&shuai

最新推荐文章于 2024-09-16 20:32:31 发布

阅读量47

点赞数

分类专栏： LeetCode 文章标签：算法 java

本文链接：https://blog.csdn.net/qq_39771447/article/details/120494741

版权

LeetCode 专栏收录该内容

48 篇文章 0 订阅

订阅专栏

两整数之和
给你两个整数 a 和 b ，不使用运算符 + 和 - ，计算并返回两整数之和。(提示：-1000 <= a, b <= 1000)

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

示例 2：
输入：a = 2, b = 3
输出：5
解析过程：
首先需要将两个数转为二进制形式，并对两个数进行异或运算（^），相当于不进位相加；之后对两个数进行位与运算(&)，然后左移一位，相当于进位；再将上述两步结果相加；最后重复1，2步，直到进位为0，可得出最终结果。
eg：
3+5:
1.先将整数转为二进制形式：3:0011； 5:0101
2.异或运算：0011^0101=0110
3.与运算,并左移一位：0011&0101=1001，1001–》0010
4.将2,3步的结果相加：0110+0010=1000–》8

class Solution {
    public int getSum(int a, int b) {
        if(a==0)
            return b;
        if(b==0)
            return a;
        while(b!=0){
            int sum=a^b;  //第一步，不进位相加（异或运算）
            int and= (a&b)<<1;   //第二步，位与运算，并左移一位
            a=sum;
            b=and;  
        }
        return a;
    }
}