难度中等3577
给你一个 32 位的有符号整数
x
,返回将x
中的数字部分反转后的结果。如果反转后整数超过 32 位的有符号整数的范围
[−231, 231 − 1]
,就返回 0。假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123 输出:321示例 2:
输入:x = -123 输出:-321示例 3:
输入:x = 120 输出:21示例 4:
输入:x = 0 输出:0提示:
-231 <= x <= 231 - 1
思路:
- 整数反转公式:res = res*10 + x%10(求余及取模)
- 注意考虑整数溢出问题:将res转化为int32类型,判断res是否超出int32的表示范围。如果res溢出导致超出int32表示范围,那么int(int32(res))值会不等于原来的res,返回0即可
时间复杂度:O(log |x|),翻转的次数即 x 十进制的位数。
空间复杂度:O(1)
func reverse(x int) int {
var res int
for x != 0 {
res = res*10 + x%10
// 将res转化为int32类型,判断res是否超出int32的表示范围
// 如果res溢出导致超出int32表示范围,那么int(int32(res))值会不等于原来的res,返回0即可
if int(int32(res)) != res {
// if !(res >= -(1<<31) && res <= (1<<31)-1) {
return 0
}
x = x / 10
}
return res
}