一、题目
给你一个 32 位的有符号整数 x ,返回将 x 中的数字部分反转后的结果。
如果反转后整数超过 32 位的有符号整数的范围 [ -2的31次方, 2的31次方 − 1] ,就返回 0。
假设环境不允许存储 64 位整数(有符号或无符号)。
示例 1:
输入:x = 123
输出:321
示例 2:
输入:x = -123
输出:-321
示例 3:
输入:x = 120
输出:21
示例 4:
输入:x = 0
输出:0
提示: -2的31次方 <= x <= 2的31次方 - 1
来源:力扣(LeetCode)
链接:https://leetcode-cn.com/problems/reverse-integer
二、分析
1、如何反转一个整数?
我们只要能拿到这个整数的 末尾数字 就可以了
以 123 为例,先拿到3,再拿到2,之后1,
我们按这样的顺序就可以反向拼接处一个数字了,也就能达到 反转 的效果。
怎么拿末尾数字呢?好办,用取模运算就可以了
1)将 123 % 10 得到3,再将123 / 10
2)将 12 % 10 得到2,再将12 / 10
3)将 1 % 10 得到1,再将1 / 10
有了取模和除法操作,对于像123的数字可以解决。
考虑负数,循环的判断条件应该是 while(x!=0);
2、 -2的31次方 <= x <= 2的31次方 - 1 ?
由于题目所设,我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。
有些数字可能是合法范围内的数字,但是反转过来就超过范围了,
这样的数字是没法存到 int 里面的,所以肯定要返回0(溢出了)。
所以:我们还提前判断!
上图中,绿色的是最大 32 位整数
第二排数字中,橘子的是5,它是大于上面同位置的4,这就意味着5后跟任何数字,都会比最大32为整数都大。
所以,我们到【最大数的1/10】时,就要开始判断了
如果某个数字大于 214748364 那后面就不用再判断了,肯定溢出了。
如果某个数字等于 214748364 呢,这对应到上图中第三、第四、第五排的数字,
需要要跟最大数的末尾数字比较,如果这个数字比7还大,说明溢出了。
常量 INT_MAX 和 INT_MIN 分别表示最大、最小整数,定义在头文件 limits.h 中。
if (ret > INT_MAX / 10 || (ret == INT_MAX / 10 && temp > 7))
return 0