c++ | 力扣 | 整数反转

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

示例 1:
输入: 123
输出: 321

示例 2:
输入: -123
输出: -321

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

思路：
这个溢出到底什么意思：
2^31 − 1 = 2147483647 ， 如果输入是2147483647 ，则翻转的结果应该是7463847412，这个就大于了2^31 − 1 。
所以应该判断结果是否大于2^31 − 1 。
官方题解的方法适合判断已知2^31 − 1 是什么的情况。所以不如使用long long保存翻转结果，再判断是否大于2^31 − 1 ，来直接输出结果。
对于翻转，我自己的思路是搞一个数组，然后按位填入，官方题解的思路很巧妙，直接每一步进行计算。

代码：

class Solution {
public:
    int reverse(int x) {
        int pop ;
        long long rev = 0;
        while(x){
            pop = x % 10;
            x = x/10;
            rev = rev * 10 + pop;
        }
        if(rev > pow(2,31)-1 || rev < -pow(2,31)) return 0;
        return rev;
    }
};