翻转整数
描述:
Reverse digits of an integer.Example1: x = 123, return 321
Example2: x = -123, return -321
The input is assumed to be a 32-bit signed integer. Your function should return 0 when the reversed integer overflows.思路:
首先是符号的处理,比较输入的整数和0的大小就可以得到符号;其次是整数的数字部分的翻转,python里面有个字符串的切片[::-1]可以有效地对字符串进行翻转,它的意思是按倒序的方式,取每个字符组成新的字符串。(廖雪峰python切片教程)得到了翻转的字符串以后,再使用int()就可以把字符串转换成整数类型;最后要考虑到溢出的问题,32位的整数的最大值是2的31次方减1,那么用python表示就是2**31-1,**表示的是求次方,如果大于了这个数就返回0;最后结合第一步判断的符号就可以输出结果。python代码:
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
s_x=str(abs(x))[::-1]
i_x=int(s_x)
if i_x >= (2**31-1):
i_x=0
if x>0:
return i_x
else:
return -i_x
运行结果:AC,48ms
难度:easy