Go解算法07整数反转
- 作者: 最光阴丶
- 来源: 51数据库
- 2021-08-02
描述
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例?1:
输入: 123 输出: 321 ?示例 2:
输入: -123 输出: -321 示例 3:
输入: 120 输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为?[?231,? 231?? 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
代码
package main
import "fmt"
func main() {
fmt.println(reverse(123))
}
func reverse(x int) int {
y := 0
for x != 0 {
y = y*10 + x%10
if (-(1 << 31) >= y) || (y >= (1<<31)-1) {
return 0
}
x /= 10
}
return y
}
推荐阅读
