给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
解题思路
原来打算通过for i in range(lens,0,-1)实现倒序获取反转数,没能成功,参考了题解的相关方法得出反转数,需注意题目要求的数值范围。
代码
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
y=abs(x)
lens=len(str(y))#x的位数
num=0
for i in range(lens):
num=num*10+y%10#反转,这里是重点,灵活用求余
y=y/10
if num>-(2**31) and num<2**31-1:#不要忽略整数溢出的可能性
if x>0:
return num
else:
return -num#负数返回负的值
else:
return 0#整数溢出返回0
作者:roarist
链接:https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-roarist/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。
优质解答:
参考信息:
作者:LeetCode
链接:https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-leetcode/
方法:数学方法,利用数位
步骤:
循环弹出输入整数x的最后一位,累加至新整数y
根据x的正负还原整数y的符号
输出整数y范围为 [−2^31, 2^31 − 1],若溢出,返回 0
若不溢出,返回整数y
执行结果
执行用时:28 ms
内存消耗:11.8 MB
代码
class Solution(object):
def reverse(self, x):
"""
:type x: int
:rtype: int
"""
temp = abs(x)
y = 0
i = len(str(temp))
while i > 0:
y = y * 10 + temp % 10
temp //= 10
i -= 1
if x < 0:
y = -y
if y < -(2 ** 31) or y > (2 ** 31 - 1):
return 0
return y
作者:shi-yue-40
链接:https://leetcode-cn.com/problems/reverse-integer/solution/zheng-shu-fan-zhuan-by-shi-yue-40/
来源:力扣(LeetCode)
著作权归作者所有。商业转载请联系作者获得授权,非商业转载请注明出处。