Description
给出一个 32 位的有符号整数,你需要将这个整数中每位上的数字进行反转。
示例 1:
输入: 123
输出: 321
示例 2:
输入: -123
输出: -321
示例 3:
输入: 120
输出: 21
注意:
假设我们的环境只能存储得下 32 位的有符号整数,则其数值范围为 [−2^31, 2^31 − 1]。请根据这个假设,如果反转后整数溢出那么就返回 0。
Analyze
理解题目很简单,就是将一个 int 类型范围内的整数反转,其实思路也很简单,把整数的每一位从个位到最高位提取出来,在组合成符合条件的整数并返回。
给定的函数:
- @param x 一个整数
- @return 反转后的整数或 0
这题的难点其实题目已经提醒了,就是要防止溢出,我们知道, int 类型的变量取值范围在[−2^31, 2^31 − 1]间,也就是 [-2147483648,2147483647] ,很明显,在这个范围内的数反转过来很有可能会溢出,但是考虑到它溢出也不可能超过 long 类型的最大或最小值,因此可以用 long 类型的变量保存反转后的数,再加一个判断来决定最后是返回这个数还是返回 0 。
Realization
- 主循环
定义一个 long 类型的变量保存反转后的数,通过取余操作把给定整数的每一位提取出来,通过整除操作把给定整数刚刚提取出来的数字去掉
- 判断
其中 INT_MAX 和 INT_MIN 都是 LeetCode 的编译器能识别的宏定义,分别代表 int 类型中的最大值和最小值,当 sum 大于最大值或者小于最小值的时候,说明溢出了,返回 0 。
-
返回
-
提交
Dictionary
此题主要是看怎么处理溢出,一般我们都是选一个更大存储的类型来防止溢出
附源代码
int reverse(int x){
long sum = 0;
while(x)
{
sum = sum * 10 + x % 10;
x /= 10;
}
if(sum > INT_MAX || sum < INT_MIN) return 0;
return sum;
}