题目
给出一个 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
代码虽然简单了点,但是效率还是蛮高的~