LeetCode（C++）：整数反转

题目：

给出一个 32 位的有符号整数，你需要将这个整数中每位上的数字进行反转。

示例 1:

输入: 123
输出: 321

 示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

注意:

假设我们的环境只能存储得下 32 位的有符号整数，则其数值范围为 [−231,  231 − 1]。请根据这个假设，如果反转后整数溢出那么就返回 0。

思路：

以x=123为例，每次取到当前数的个位值（x&10=3），再将个位去除，得到新的数字（x/10=12），然后每次将取得的数字放置在反转后的新数字的个位，每次添加一位新个位，反转数字需要扩大十倍（tmp*10+个位），每次反转后的数字需要判断是否溢出（tmp>INT_MAX||tmp<INT_MIN)，循环直到x=0；

代码如下：

class Solution {
public:
    int reverse(int x) {
       int count=0;
       long int tmp=0;
       while(x!=0)
       {
           count=x%10;
           x/=10;
           tmp=tmp*10+count;
           if(tmp>INT_MAX||tmp<INT_MIN)
               return 0;
       }
        return tmp;
    }
};