LeetCode刷题记录7. 整数反转

题目：

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

示例：

输入: 123
输出: 321

输入: -123
输出: -321

输入: 120
输出: 21

注意:

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

思路：

取出这个数的每一位保存到一个数组中，并记录下一共有多少位，最后用数组中的每个数重新乘这位的权重就可以了。由于反转后的数可能大于int的最大值（2^31-1=2147483647,-2^31=-2147483648）,如原数为1234567889，反转后的数9987654321大于最大值了，int可能存不下，所以用long保存结果。最后把结果与最大值最小值比较即可。

代码：

class Solution {
public:
    int reverse(int x) {
        int a[33];//用来保存每一位
        int i = 0;//表示X有多少位
        while(x)
        {
            i++;
            a[i] = x%10;
            x = x/10;
        }
        //每一位重新组合
        long sum = 0;//倒过来的数可能存不下
        int n = i;
        for(int t = 1;t <=i;t++)
        {
            sum += a[t]*pow(10,n-1);
            n--;
        }
        int max = 0x7fffffff,min = 0x80000000;
        return sum < max && sum > min ? sum : 0;
    }
};

要点：

1.取每一位用 x%10 再用x/10去掉最后一位。

2.int的最大值为0x7fffffff,最小值为0x80000000