leetcode之整数反转

最新推荐文章于 2024-07-15 17:46:40 发布

原创最新推荐文章于 2024-07-15 17:46:40 发布 · 88 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode题目

leetcode 专栏收录该内容

5 篇文章

订阅专栏

本文解析了LeetCode第7题的解决方案，该题要求反转一个32位有符号整数的每一位数字。通过示例展示输入输出，并详细介绍了算法步骤，包括弹出并反转数字，同时检查溢出条件。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

leetcode

leetcode第7题如何计算给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例1

input 123
output 321

示例2

input -120
output -21

解法：

这道题的解法主要包括两步，第一步，从原整数中弹出
pop = x % 10
x /= 10
ans = ans * 10 + pop
然后最后一步判断是否有溢出？
溢出的有两种情况，一种是大于最大值，另一种是小于最小值，最大值的个位是7，最小值的个位是-8

func reverse(x int) int {
    max := 1
	min := 1
	for i := 0; i < 31; i++ {
		max *= 2
		min *= 2
	}
	max = max - 1
	min = -min
	ans := 0
	for x != 0 {
		pop := x % 10
		x /= 10
		if (ans > max/10) || (ans == max/10 && pop > 7) {
			return 0
		}
		if (ans < min/10) || (ans == min/10 && pop < (-8)) {
			return 0
		}

		ans = ans*10 + pop
	}
	return ans
}