12-1位運算leetcode#371代碼Python下超時問題

来源：12-1 位运算简介和举例（1）

慕少9397369

2021-11-18

leetcode#371的答案在Python跑不過, Time Limit Exceeded :(

写回答

1回答

javaman

2021-11-23

Python对整数范围(bit)数没有做限制

需要一些特殊处理

class Solution:
    def getSum(self, a: int, b: int) -> int:
        MAX = 0x7fffffff
        mask = 0xffffffff
        while a:
            c = ((a & b) << 1) & mask
            b = (a ^ b) & mask
            a = c
        return b if b <= MAX else ~(b ^ mask)

算法面试刷题课--竞赛命题人带你刷70+高质量题型

只需20小时， Google面试官带你完成Java算法面试准备

539 学习 · 65 问题

查看课程

相似问题

1043代码有误，编译不通过

回答 1

这个不用位运算该怎么写啊？

回答 1

八皇后問題的(續3)頁

回答 1

32位为啥只有31位最高位是符号位吗

回答 1

为什么int mid = left + (right-left) / 2;比int mid = (left + right) / 2;运行的更快？

回答 1

打开慕课网App查看更多内容