力扣刷题之路——7.整数反转（python实现）

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

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
首先看到这道题，我们可以想到很经典的算法，就是将每个位的数字取出来，再加回去，这道题的关键点其实是数的范围，这里的范围不仅指的是输入的数的范围也指反转后的数的范围。
机器实现（方法一）：
1.在此类问题中，往往通过x%10，取出来末位数。
2.每次取出来后将该数/10（向下取整），再次%10，就可取出每一位的数。
3.由于要反转，所以每次取出来的数要加回去，因为是反转，所以运用循环且n=n*10+取出来的数。
代码如下：

class Solution:
    def reverse(self, x: int) -> int:
        rev=0
        if -pow(2,31)<x<0: #输入负数
            x=-x
            while(x!=0):
                rev=rev*10+x%10
                x=x//10
            rev=-rev
            if(rev<-pow(2,31)): #翻转后是否溢出
                return 0
            else:
                return rev
        if 0<x<pow(2,31):        
            while(x!=0):
                rev=rev*10+x%10
                x=x//10
            if(rev>pow(2,31)-1):
                return 0    
            else:
                return rev
        else:
            return 0

代码虽然简单了点，但是效率还是蛮高的~