整数の逆変換 (Python)

32 ビット符号付き整数 x を指定すると、x の数値部分を反転した結果を返します。
反転した整数が 32 ビット符号付き整数の範囲 [−2 ** 31, 2 ** 31 − 1] を超える場合は 0 を返します。
環境では 64 ビット整数 (符号付きまたは符号なし) の保存が許可されていないとします。
例 1:

入力: x = 123
出力: 321

例 2:

入力: x = -123
出力: -321

例 3:

入力: x = 120
出力: 21

例 4:

入力: x = 0
出力: 0

アイデア 1: 符号付き整数を文字列に変換し、符号ビットを削除し、文字列を反転してから整数に変換し (元のシンボルの復元に注意してください)、最後にオーバーフローかどうかを判断します。

def reverse(x):
    if x == 0:
        return 0
    s = str(x)
    s = s.replace("-","")  # abs() 也可以用
    re = s[::-1]  # 反转
    re = [-1,1][x > 0] * int(re)  # 正负 if - else 判断
    if not -2**31 <= re <= 2**31-1:
        return 0
    return re

if __name__ == "__main__":
    x = 120
    print(reverse(x))

コードの簡素化: Python3.1 以降には、バイナリの桁数または長さをクエリできる bit_length() メソッドが付属しています。

def reverse(self, x: int) -> int:
	# re = [-1, 1][x > 0] * int(str((x))[::-1].replace('-',''))
	re = [-1,1][x > 0] * int(str(abs(x))[::-1])
    return re if re.bit_length() < 32 else 0

If - else 判断の使用法については、https: //blog.csdn.net/qq_43325582/article/details/122544661を参照してください。

アイデア 2: 数学的方法。最後の数値を取り出し、返された数値に加算し、オーバーフローを判定します。このトピックでは、64 ビット整数は許可されないこと、つまり、演算の数値が 32 ビット符号付き整数の範囲内であることが必要です。

数値 = x % 10

x /= 10

re = re*10 + num (初期値: re = 0)

class Solution:
    def reverse(self, x: int) -> int:
        INT_MIN, INT_MAX = -2**31, 2**31 - 1
        rev = 0
        while x != 0:
            # INT_MIN 也是一个负数，不能写成 rev < INT_MIN // 10
            if rev < INT_MIN // 10 + 1 or rev > INT_MAX // 10:
                return 0
            digit = x % 10
            # Python3 的取模运算在 x 为负数时也会返回 [0, 9) 以内的结果，需要进行特殊判断
            if x < 0 and digit > 0:
                digit -= 10

            # Python3 的整数除法在 x 为负数时会向下（更小的负数）取整，因此直接 x //= 10
            x = (x - digit) // 10
            rev = rev * 10 + digit
        return rev

おすすめ