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;
}