LeetCode-7小结

此题在地铁上用手机做的，事实证明用手机写代码的体验巨差。

        乍看很简单，审题、思考加完成编码大概3分钟的样子，提交后报错，然后又出现溢出的情况。后经思考，数在满足一定条件下逆序是会溢出的，与强转整型似乎是同一个道理。可这与平时经常接触的无符号整型又有不同，溢出的数据并不是我们熟悉的4294967295，而是他的一半加，费了一些周折，找到了key点：在第九位时就要警惕它是否会超过其前九位的限制，即214748364，如果没有超过，第十位赋值时再判断是否超过其个位数7，这下就OK了。

关键算法在于找到判断溢出的位置与方法。

int reverse(int x) {
    int sum = 0;
    while(0 != x)
    {
        if(0 == x/10 && abs(sum) >= 214748364)
        {
            if(abs(sum) > 214748364)
                return 0;
            else if(x > 7)
                return 0;
        }
        sum = sum*10 + x%10;
        x /= 10;
    }
    return sum;
}