题目:
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
思路:
其实就是字符串翻转的简化,考虑一下有无负号。再加一个溢出判断即可。
代码:
def reverse(self, x: int) -> int:
if x==0:
return 0
if x>2**31-1 or x<-2**31:
return 0
ans=0
while x>0:
ans =ans*10+x%10
x=(x-x%10)/10
if x<0:
ans=0
x=-x
while x>0:
ans=ans*10+x%10
x=(x-x%10)/10
ans=-ans
if ans>2**31-1 or ans<-2**31:
return 0
return int(ans)