反转一个整数，例如：
例子1: x = 123, return 321
例子2: x = -123, return -321
输入的整数要求是一个 32bit 有符号数，如果反转后溢出，则输出 0
函数签名：
func Reverse(x int32) int32 {
}
给出你的答案吧！
第 1 条附言 · 2017-10-10 14:55:26
12 楼的答案不错。
func reverse(x int) ( num int) {
for x != 0 {
num = num*10 + x%10
x = x / 10
}
// 使用 math 包中定义好的最大最小值
if num > math.MaxInt32 || num < math.MinInt32 {
return 0
}
return
}
LeetCode 上面的原型是func reverse(x int) int
LeetCode 接纳的一种写法如下，runtime 4ms
{
y := int32(x)
var ans int32
for y != 0 {
temp := ans*10 + y%10
if temp/10 != ans {
return 0
}
ans = temp
y = y / 10
}
return int(ans)
}
更多评论
func Reverse(x int32) int32 {
var xx, rx, tnum, pos, negative int32
//备份原值
xx = x
var posNum, posStart, maxLan int
//int32最大长度
maxLan = 11
//判断是否负数
negative = 1
if x < 0 {
negative = -1
xx = xx * -1
}
for i := maxLan; i >= 0; i-- {
tnum = int32(math.Pow10(i))
if xx >= tnum {
pos = xx / tnum
if pos > 0 || posStart > 0 {
if posStart == 0 {
posStart = 1
}
fmt.Println(i, pos)
posNum++
rx += pos * (int32(math.Pow10(posNum - 1)))
}
xx = xx - pos*tnum
}
}
rx = rx * negative
return rx
}
今日阅读排行
一周阅读排行