python3整数反転

python3整数反転

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：文字列に変換して裏返し、正か負かを判断します。最後に、タイトルでは、反転された整数が32ビットの符号付き整数[-2 ^ 31、2 ^ 31 -1]の範囲を超える場合、0が返される必要があります。

class Solution:
    def reverse(self, x: int) -> int:
        str1 = str(x)
        
        if str1[0] == '-':
            str1 = str1[0] + str1[:0:-1]
        else:
            str1 = str1[::-1]
        return int(str1) if -2147483648<int(str1)<2147483648 else 0

アイデア2：文字列を使用しないでください。反転した数値が条件よりも大きい場合、0を返します。

class Solution:
    def reverse(self, x: int) -> int:
		y, res = abs(x), 0
        # 则其数值范围为 [−2^31,  2^31 − 1]
        boundry = (1<<31) -1 if x>0 else 1<<31
        while y != 0:
            res = res*10 +y%10
            if res > boundry :
                return 0
            y //=10
        return res if x >0 else -res

改善：

class Solution:
    def reverse(self, x: int) -> int:
        str1 = str(x)
        
        if str1[0] == '-':
            str1 = str1[0] + str1[:0:-1]
            a=int(str1)
            if (1<<31)<abs(a):
                return  0
        else:
            str1 = str1[::-1]
            a= int(str1)
            if a>(1<<31) -1:
                return 0
        return a