leetcode 7 整数反转

解法一（错误）：
一开始的思路是，我把数先用二进制压缩，让他不越界。但事实上并不能压缩。比如47 > 51，因为这已经超二进制了，如果想压缩必须用质数。
下面是代码，可惜错误的思路。

class Solution {
public:
    int to_binary(int x)
    {
        int ret = 0;
        for(int base=1;x!=0;base*=2)
        {
            ret += (x%10)*base;
            x /= 10;
        }
        return ret;
    }

    int reverse(int x) {
        int low = to_binary(INT_MIN), high = to_binary(INT_MAX);
        int x2 = 0, back_x = x;
        while(back_x != 0)
        {
            x2 = x2*2+back_x%10;
            back_x /= 10;
        }

        printf("%d %d %d\n", low, x2, high);

        if(x2 < low || x2 > high)return 0;
        int ret = 0;
        while(x > 0)
        {
            ret = ret*10+x%10;
            x /= 10;
        }
        return ret;
    }
};

解法二：公式（数学）
要判断下一步是否会越界，就反向计算，如果超了就不加，直接返回结果。
另一个要注意的点是，如果计算幂的时候，负数不能直接做，但求余是可以的，让数不等于0即可，省了很多事。

class Solution {
public:
    int reverse(int x) {
        int ret = 0;
        while(x != 0)
        {
            if(x > 0 && ret > (INT_MAX-x%10)/10)return 0;
            if(x < 0 && ret < ceil((INT_MIN-x%10)/10.0))return 0;
            ret = ret*10+x%10;
            x /= 10;
        }
        return ret;
    }
};