leetcode刷题371 两整数之和 Sum of Two Integers（简单） Python Java

最新推荐文章于 2020-11-30 19:37:43 发布

原创最新推荐文章于 2020-11-30 19:37:43 发布 · 241 阅读

0 ·

CC 4.0 BY-SA版权

leetcode 专栏收录该内容

50 篇文章

订阅专栏

本文介绍了一种不使用+和-运算符实现两整数相加的方法，通过位运算符如异或和与运算符来完成加法运算，详细解析了算法思路并提供了Java代码实现。

题目大意：

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

示例 1:

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

示例 2:

输入: a = -2, b = 3
输出: 1

class Solution(object):
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        return sum([a,b])

以下是Java版本：

题目描述：

不用+和-实现两个数的加和

算法思想：

这里用到了位运算符，^运算符可以获得一位的加和，而进位可以用与运算符获得，然后将异或运算符获得值再和与运算符得到的进位左移一位求异或，直到进位为0，则求得结果即为加和的结果，代码如下：

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