给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [−231, 231 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
著作权归领扣网络所有。商业转载请联系官方授权,非商业转载请注明出处。
此题要注意三点:
- 负数
- 末尾数为 0 的例如 100,反转之后不是 001,要把前面的 0 去掉
- 注意判断数值是否超出范围
代码如下:
func reverse(x int) int {
if x > math.MaxInt32 || x < math.MinInt32 {
return 0
}
if x == 0 {
return 0
}
isNegative := false
if x < 0 {
isNegative = true
x = x * -1
}
builder := make([]int, 0)
for x != 0 {
t := x % 10
x = x / 10
if len(builder) == 0 && t == 0 {
continue
}
builder = append(builder, t)
}
fmt.Println(builder)
t := int64(0)
weight := 1
// 倒序遍历
i := len(builder) - 1
for i >= 0 {
item := builder[i]
t += int64(item * weight)
weight *= 10
i -= 1
}
if isNegative {
t = t * -1
}
if t > math.MaxInt32 || t < math.MinInt32 {
return 0
}
return int(t)
}