7 整数反转
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例1
输入:123
输出:321
示例2
输入-123
输出-321
示例3
输入:120
输出:21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−231, 231 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
解题思路:
作为作者写的第一份Go语言的代码,选择了这样一道思路清晰,但比较注重概念的一题作为开端。正如官方文档所提及的,解题的关键点就在于判断是否**“溢出”**
基本思想非常简单即:通过取余来获取当前位的数字,通过不断将x除以10,来使得位数不断向左移动,并利用相加进行拼接
代码
func reverse(x int) int {
var result int
for x != 0 {
result = result*10 + x%10
x /= 10
}
if result < math.MinInt32 || result > math.MaxInt32 {
return 0
}
return result
}
调用:
package main
import "fmt"
import "math"
func main() {
var x int = -123
var result int
result = reverse(x)
fmt.Printf("%d\n",result)
}
其中对于边界的判断调用了math包中的MinInt32、MaxInt32,即-2147483648与2147483647,也可以直接定义,免去调用,在判断result超过边界时返回0即可。
初次提交时犯了一个错误,根据惯性思维,将result的检验放在了result的拼接之前,导致当整数反转结果越界时事实上是不能被发现的,只需调整顺序即可。
错误示例: