leetcode 7

 此题实现比较简单，但是边界处理比较麻烦。题目要求是以32位考虑，所以可表达的数的范围是-2147483648~2147483648。

我们需要判断当前的数翻转之后是否在这个范围中，我的思路是首先对当前数的绝对值进行判断，如果它不是一个10位数就可以正常的执行；

反之，进入判断边界的部分。将边界的最大值的每一位分别存入数组中。逐位进行比较，若翻转后越界，则返回0；

但是这样还是无法通过，会在边界处出错，即输入为-2147483648和2147483648就会得出错误的结果，正确的情况应该返回0；

对于上述的情况没有想明白原因，所以就取巧加了个判断，没想到竟然通过了。而且运行时间竟然是最短的，真是吓死我了！！

有大神看出哪里有毛病请一定告诉我，要不然我就瞎嘚瑟了~~

代码如下：

class Solution {
public:
    int reverse(int x) {
        int result = 0;
        if(x == 2147483648 || x == -2147483648)
            return 0;
        if(abs(x) < 1000000000)
        {
            while(x != 0)
            {
            result = result * 10 + x % 10;
            x = x / 10;
            }
        }
        else
        {
            int a[10] = {2,1,4,7,4,8,3,6,4,8};
            int i = 0;
            int flag = abs(x);
            while(flag != 0)
            {
                if((flag % 10) > a[i])
                {
                     return 0;
                }  
                else if((flag % 10) < a[i])
                {
                    while(x != 0)
                    {
                        result = result * 10 + x % 10;
                        x = x / 10;
                    }
                    return result;
                }
                flag /= 10;
                i++;
            }
        }
        return result;
    }
};