如何在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 標准將這種情況定義為未定義行為（意味着任何事情都可能發生）。