Leetcode 7 Reverse Integer

Reverse Integer
Total Accepted: 89449 Total Submissions: 373087

Reverse digits of an integer.

Example1: x = 123, return 321
Example2: x = -123, return -321

这道题比较简单，我最先采用的是字符串的方法，通过库函数把x转成字符串，然后翻转字符串，然后再转回int，这种方法可行，但是需要考虑几个问题，第一如果是负数，转成字符串翻转之后负号回到最末位，这样直接再转整数时会出错，所以我的方法是先全部转成正数处理，待翻转完毕之后再加上符号。但这样同样面临一个问题就是最小正数−2,147,483,648转成正数会越界。所以需要对它单独处理。另外要提到的一点是strrev这个库函数Linux下没有，所以需要自己实现，不过也较简单。

另外看到别人的方法更简便，此处也记录一下，思路是每一次从末尾通过取模取出一位，加到一个变量sum中，但在加之前，sum先乘以10. 其实就是把之前的数全部往左移一位，然后把新取出来的数加在最右位。

sum = sum * 10 + x % 10;
x = x / 10;

另外需要判断的就是边界条件，但是不能通过$sum>INT\_MAX$这样直接来判断，因为sum是int，当sum真的大于INT_MAX时，它也已经越界了，所以判断的结果也会不可靠。所以我们要在最后乘以10之前来判断。例如$sum > INT\_MAX / 10$, 由于每一轮$sum = sum * 10 + x \% 10$，所以在这轮计算后必然越界，因此我们就可以直接返回0（题目要求越界返回0）。如果$sum = INT\_MAX / 10$，那就不确定是否越界，需要进一步判断，其实就是比较位数了，$INT\_MAX$的位数是$INT\_MAX\%10$，而$x\%10$是我们要加的末尾数，所以如果$x \% 10 > INT\_MAX \% 10$那就会越界。对于负值的越界判断也类似。

下面是完整代码

int reverse(int x)
{
    int sum = 0;
    while(x >= 1 || x <= -1)
    {
        if(sum > INT_MAX / 10 || sum < INT_MIN / 10)
            return 0;
        else if(sum == INT_MAX / 10 || sum == INT_MIN / 10)
        {
            if(x % 10 > INT_MAX % 10 || x % 10 < INT_MIN % 10)
                return 0;
        }
        sum = sum * 10 + x % 10;
        x = x / 10;
    }

    return sum;
}

int main()
{
    int x;
    scanf("%d",&x);
    printf("%d",reverse(x));
    return 0;
}