LeetCode Top Interview Questions 371. Sum of Two Integers (Java版; Easy)

ゞ浴缸里的玫瑰 2023-07-02 12:28 10阅读 0赞

### [welcome to my blog][] ###

## LeetCode Top Interview Questions 371. Sum of Two Integers (Java版; Easy) ##

#### 题目描述 ####

Calculate the sum of two integers a and b, but you are not allowed to use the operator + and -.
    
    Example 1:
    
    Input: a = 1, b = 2
    Output: 3
    Example 2:
    
    Input: a = -2, b = 3
    Output: 1

#### 第一次做; 对加减法的理解 ####

1.  a + b 的问题拆分为: a 和 b 的无进位相加结果 + a 和 b 的进位结果
2.  无进位相加通过异或计算
3.  进位结果通过与和移位计算
4.  关键: 循环2,3两步，直到进位为 0

//负数, 以原码的形式思考还是以补码的形式思考? 感觉计算机是以补码的形式思考, 所以我也用补码的形式思考吧
    //异或: 无进位相加
    //核心: 抓住两个量:1)异或的结果 2)相与再左移一位的结果; 细节: 1)循环终止条件是相与再左移一位的结果为0 2)最后的xor就是结果
    class Solution { 
        public int getSum(int a, int b) { 
            //异或的结果
            int xor = a^b;
            //相与再左移一位的结果
            int andL1 = (a&b)<<1;
            while(andL1!=0){ 
                int tmp = xor;
                xor = tmp ^ andL1;
                andL1 = (tmp & andL1)<<1;
            }
            return xor;
        }
    }

[welcome to my blog]: https://littlehaes.com

发表评论取消回复

表情：

评论列表（有 0 条评论，10人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode Top Interview Questions 412. Fizz Buzz (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 412. Fizz Buzz (Java版; Easy)

布满荆棘的人生/ 2023年07月03日 02:57/ 0 赞/ 44 阅读

相关 LeetCode Top Interview Questions 371. Sum of Two Integers (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 371. Sum of Two Integers (Ja

ゞ浴缸里的玫瑰/ 2023年07月02日 12:28/ 0 赞/ 11 阅读

相关 LeetCode Top Interview Questions 350. Intersection of Two Arrays II (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 350. Intersection of Two Arr

亦凉/ 2023年07月02日 12:28/ 0 赞/ 8 阅读

相关 LeetCode Top Interview Questions 326. Power of Three (Java版; Easy)

[welcome to my blog][] LeetCode Top Interview Questions 326. Power of Three (Java版;

绝地灬酷狼/ 2023年07月02日 09:28/ 0 赞/ 10 阅读

相关 LeetCode:371. Sum of Two Integers Sum of Two Integers两整数之和(C语言)

题目描述：不使用运算符 + 和 - ，计算两整数 a 、b 之和。示例 1: 输入: a = 1, b = 2 输出:

左手的ㄟ右手/ 2022年12月27日 01:47/ 0 赞/ 167 阅读

相关 [leetcode] 371. Sum of Two Integers 解题报告

题目链接: https://leetcode.com/problems/sum-of-two-integers/ Calculate the sum of two integ

╰+攻爆jí腚メ/ 2022年09月25日 07:18/ 0 赞/ 176 阅读

相关 leetcode371. sum of two integers

leetcode371. Sum of Two Integers Calculate the sum of two integers a and b, but you a

约定不等于承诺〃/ 2022年09月25日 06:30/ 0 赞/ 42 阅读

相关 [leetcode]--371. Sum of Two Integers

Question 371： > Calculate the sum of two integers a and b, but you are not allowed to u

迈不过友情╰/ 2022年07月11日 14:11/ 0 赞/ 163 阅读

相关 [leetcode]: 371. Sum of Two Integers

1.题目描述 Calculate the sum of two integers a and b, but you are not allowed to use the o

我就是我/ 2022年06月16日 01:25/ 0 赞/ 159 阅读

相关 371. Sum of Two Integers

Calculate the sum of two integers a and b, but you are not allowed to use the operator `

古城微笑少年丶/ 2022年03月26日 10:55/ 0 赞/ 179 阅读