leetcode算法题第7题：整数反转

最新推荐文章于 2023-06-03 16:49:05 发布

原创最新推荐文章于 2023-06-03 16:49:05 发布 · 214 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #动态规划 #贪心算法

leetcode刷题之旅专栏收录该内容

32 篇文章

订阅专栏

本文解析了LeetCode上的第7题——整数反转。详细介绍了如何通过不断取出原整数的末位数字并将其加入到新整数的末位来实现整数的反转，并考虑了反转后整数的范围限制。

leetcode算法题第7题：整数反转

题目：

给你一个 32 位的有符号整数 x ，返回将 x 中的数字部分反转后的结果。

如果反转后整数超过 32 位的有符号整数的范围 [ $-2^{32}$ , $2^{31}-1$ ] ，就返回 0。

解题思路：

设反转后的数为rex，则不断的把x的末尾数推出，推入rex的尾端，直到x为0为止,但题目有限制条件，rex的范围再[ $-2^{32}$ ， $2^{31}-1$ ]，所以则再倒数第二位时就需要判断rex和 $-2^{32}$ //10和（ $2^{31}-1$ ）//10的大小，又因为如果rex和x的位数如果相同的话，则x的值也是小于[ $-2^{32}$ ， $2^{31}-1$ ]的，所以x的首位就是rex的末位，则此时x的首位也肯定小于2，所以rex的末位必小于2,则此时只需要判断倒数第二位的值即可。