371. Sum of Two Integers 负数不行？

最新推荐文章于 2019-07-26 08:27:16 发布

mygodhome

最新推荐文章于 2019-07-26 08:27:16 发布

阅读量282

点赞数

CC 4.0 BY-SA版权

分类专栏： Python Leetcode

本文链接：https://blog.youkuaiyun.com/mygodhome/article/details/85384390

Python 同时被 2 个专栏收录

78 篇文章

订阅专栏

Leetcode

43 篇文章

订阅专栏

本文介绍了一种特殊算法，该算法能够在不使用加号(+)和减号(-)的情况下计算两个整数的和。通过位操作实现进位计算，巧妙地解决了这一挑战性问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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

class Solution:
    def getSum(self, a, b):
        """
        :type a: int
        :type b: int
        :rtype: int
        """
        a=42
        b=-14
        print(bin(b))
        carry=0; 
        
        while b!=0:
          #  if a <0 :
          #      a=~a
          #  if b<0:
          #      b=~b
            carry = a&b;
            a = a ^ b;
            b = carry<<1;
        return a;
def main():
    import sys
    import io
    def readlines():
        for line in io.TextIOWrapper(sys.stdin.buffer, encoding='utf-8'):
            yield line.strip('\n')

    lines = readlines()
    while True:
        try:
            line = next(lines)
            a = int(line);
            line = next(lines)
            b = int(line);
            
            ret = Solution().getSum(a, b)

            out = str(ret);
            print(out)
        except StopIteration:
            break

if __name__ == '__main__':
    main()