LeetCode刷题之路：7. 整数反转

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321
 示例 2:

输入: -123
输出: -321
示例 3:

输入: 120
输出: 21
注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

#最简单的思路

class Solution:
    def reverse(self, x: int) -> int:
        yus = 0
        fs = False
        if x < 0:
            fs = True
            x = 0 - x
        while x / 10 != 0:
            yus = yus * 10 + x % 10
            x //= 10
        if fs:
            yus = 0 - yus
        return yus if -2147483648 < yus < 2147483647 else 0
36 ms	13.6 MB	

   
#换方法
 

class Solution:
    def reverse(self, x: int) -> int:
        n = str(x)
        flag = 0
        if n[0] == "+":
            n=n[1:]
        elif n[0] == "-":
            n=n[1:]
            flag = 1
        n = n[::-1]
        fzs = 0
        for i in n:
            fzs *= 10
            fzs += int(i)
        if flag:
            fzs *= -1
        if (fzs < -pow(2,31)) | (fzs > pow(2, 31)):    
            return 0

        return fzs

48 ms	13.4 MB

 

           
#用哈希来做

 

class Solution:
    def reverse(self, x: int) -> int:
        if x > 0:
            n = int(str(x)[::-1])
        else:
            n = - int(str(-x)[::-1])
        if (n < -pow(2,31)) | (n > pow(2, 31)):    
            return 0
        return n


48 ms	13.6 MB

```