7.整数反转

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

示例 1:

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

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

输入: 120 输出: 21 注意:

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

• 怎么判断十进制的位数？

class Solution {
public:
    int reverse(int x) {
        long res = 0 ,radix = 1, max = (long(1) << 31) - 1;
        int flag = 1;
        if (x < 0){
            x = abs(x);
            flag = -1;
        }
        
        // 计算x是几位数，考虑x=1，x=100，所以要使用<=
        while (radix <= x){
            res *= 10;
            res += (x / radix % 10);
            if (res > max)
                return 0;
            // (x / radix % 10) = ?
            // radix = 1时，得到x的个位
            // radix = 10时，得到x的十位
            // radix = 100时，得到x的百位
            radix *= 10;
        }
        return res * flag;
    }
};