如何在python的32位环境中检查整数

Question

我正在解决 leetcode 问题7 反向整数

带条件Assume the environment does not allow you to store 64-bit integers (signed or unsigned).

下面是我的代码

class Solution:
    def reverse(self, x: int) -> int:
        if x
        val = 0
        pro, x = (1,x) if x>0 else (-1, -x)
        flag = False
        while x:
            val=val*10+x%10
            x//=10
            if val.bit_length()>31:
                flag = True
                break
        return 0 if flag else val*pro

代码工作正常并解决了这个挑战。

但我仍然有疑问，它与整数溢出有关。

考虑到一个严格的 32 位环境，我们需要在该范围内反转一个数字，所以如果我们有一个不适合 32 位范围的数字的反转，那么它会流出或不存储（不知道正确的术语，在这里纠正我）那么我们如何检查那部分？

简单来说（我假设），在 32 位系统中val.bit_length()应该限制​​为 31 位，并且添加到 val 的新 int 不会向它添加任何值并且它保持不变。

Answer 1

老实说，有点难以理解您的要求。 Python 的 int 存储在堆上（至少在 CPython 中），这意味着只要有足够的空间来存储它，就没有 int 大小限制。 它是在内部实施的。 请参阅Python 如何管理 int 和 long？ 虽然如果你需要真正的int32 ，你可以从mypy库中获取它。

相比之下，在 C 中 int 是固定的。 如果您尝试存储超出边界的值，则会发生整数溢出。 C 标准将这种情况定义为未定义行为（意味着任何事情都可能发生）。