1、题目描述
https://leetcode-cn.com/problems/reverse-integer/
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
注意: 假设环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
输入: 123
输出: 321
输入: -123
输出: -321
输入: 120
输出: 21
2、代码详解
对当前数取对 10 的余数,再一项项填入res尾部,即可完成 int 翻转
边界情况处理: intint 取值范围为 [-2^{31}, 2^{31} - 1],如果翻转数字溢出,则立即返回 0
- Python存储数字理论上是无限长度,因此每次计算完后判断res与of的大小关系即可
- Python的坑: 由于Python的 // 操作是向下取整,导致正负数取余 % 操作结果不一致,因此需要将原数字转为正数操作。
class Solution(object):
def reverse(self, x):
# 对当前数取对 10 的余数,再一项项填入res尾部,即可完成 intint 翻转
# 边界情况处理: intint 取值范围为 [-2^{31}, 2^{31} - 1],如果翻转数字溢出,则立即返回 0
# Python存储数字理论上是无限长度,因此每次计算完后判断res与of的大小关系即可
y = abs(x)
res = 0
if x > 0:
of = (1 << 31) - 1 # 2^{31} - 1
else:
of = 1 << 31 # 2^{31}
while y != 0:
res = res * 10 + y % 10
if res > of:
return 0 # 如果翻转数字溢出,则立即返回 0
y //= 10 # 对当前数取对 10 的余数
if x > 0:
return res
else:
return -res
https://leetcode-cn.com/problems/reverse-integer/solution/reverse-integer-by-jin407891080/