7.【简单】整数反转
文章发布较早，内容可能过时，阅读注意甄别。
# 题目来源：
# 题目
给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
1
2
2
示例 2:
输入: -123
输出: -321
1
2
2
示例 3:
输入: 120
输出: 21
1
2
2
注意:
假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231, 231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。
# 分析：此题用数学的类似欧几里得做法较为简单
# 代码实现
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
}
1
2
3
4
5
6
7
8
9
10
11
2
3
4
5
6
7
8
9
10
11
时间复杂度： O(n) 空间复杂度： O(1)
# 运行结果
执行用时：0 ms, 在所有 Go 提交中击败了100.00%的用户
内存消耗：2.2 MB, 在所有 Go 提交中击败了64.00%的用户
1
2
2
上次更新: 2024/03/07, 20:33:54