leetcode——Reverse Integer

问题描述

题目如下：

[code]Reverse digits of an integer.

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

完全又自己思考完成的第一道题，一道简单题。很容易就写出了如下代码：

[code]int reverse(int x) {
        int m = x/10;
        int n = x%10;
        int res = 0;
        while (m != 0) {
            res = res * 10 + n;
            n = m%10;
            m = m/10;
        }
        res = res * 10 + n;
        return res;
    }

提交出错后，仔细思考了下，原来里面还是有很多细节需要考虑的。

此题给我的一大教训就是，一定要记住边界值检查！！！

解决思路

此题虽然看起来非常简单，但实际上有很多小细节需要考虑。

比如 int 整数溢出问题。

首先要考虑 int 能表示多大的整数？

假如用 32位表示 int。2的32次方=4294967296（无符号），带符号再除以2，负数比正数多一个，

所以，

-2147483648 <= x <= 2147483647

同时 ，

-2147483648 <= inv(x) <= 2147483647

那么当

x > 1463847412 || x < -1463847412

时，

inv(x)

就溢出了。

考虑以上三条边界条件后可以写出如下代码。

最终方案

[code]int reverse(int x) {
        if (x == 2147483412 )
            return 2143847412;
        if (x == -2147483412)
            return -2143847412;
        if (x > 1463847412 || x < -1463847412)
            return 0;

        int m = x/10;
        int n = x%10;
        int res = 0;
        while (m != 0) {
            res = res * 10 + n;
            n = m%10;
            m = m/10;
        }
        res = res * 10 + n;
        return res;
    }