LeetCode初级-反转整数

题目：

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

示例 1:

输入: 123
输出: 321

示例 2:

输入: -123
输出: -321

示例 3:

输入: 120
输出: 21

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

题目分析：

先用一个循环计算出这个整数有多少位，用 len 记录。

之后每次将 x 模 10 得到最低位，然后乘以 10 的 len-1 次幂，得到反转后的最高位，直到 x 为 0 为止。

注意这里用 temp 代替了 x ，因为前面计算 len 长度时 x 的值已经改变了。

重点是：
将 t 声明为 long 类型，因为 int 型会有溢出的问题，而且溢出了也不好判断，所以用 long 先存起来，然后和 int 的负数最小值(0x80000000)以及正数最大值(0x7fffffff)比较就行了。

C++代码如下：

class Solution {
public:
    int reverse(int x) {
        if (x > -10 && x < 10) return x;
        
        int len = 0;
        long t = 0;
        int temp = x;
        bool z = x > 0;
        
        while(x != 0) {
            x /= 10;
            len++;
        }
        
        do {
            t += temp % 10 * pow(10, len - 1);
            temp /= 10;
            len--;
        }while(temp != 0);
        
        if( t>0x7fffffff || t<(signed int)0x80000000) return 0;
        return t;
    }
};

万万没想到用时这么快？！