题目:给定32位有符号整数,返回它的反向整数。
例: 输入: 123 输出: 321;
输入: -123 输出: -321;
输入: 120 输出: 21。
假设:我们正在处理一个只能在32位有符号整数范围内存储整数的环境:[ - 2^31,2^31 - 1]。 出于此问题的目的,当反向整数溢出时,函数返回0。(在四位无符号整数中,整数范围为[0 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15]分别是二进制的[0000 0001 0010 0011 0100 0101 0110 0111 1000 1001 1010 1011 1100 1101 1110 1111],而有符号整数,前面不变,还是 0 1 2 3 4 5 6 7,后面变了,变成了-8 -7 -6 -5 -4 -3 -2 -1,所以四位有符号整数的范围为[-2^8,2^8-1],32位以此类推)
需要考虑:
(1)负数的情况;(2) 整数最低位为0;(3)反向整数溢出
思路:将整数转化为字符串,除去符号部分字符串反转后再转为整型。如果是负数,再*(-1)。然后验证是否溢出。代码如下:
class Solution:
def reverse(self, x: int) -> int:
s=str(x)
if x>=0:
r=int(s[:][::-1])
else:
r=int(s[1:][::-1])*(-1)
if (r> (math.pow(2,31)-1)) | (r< (-1)*math.pow(2,31)):
return 0
return r