leetcode——Reverse Integer

问题描述

题目如下：

Reverse digits of an integer.Example1: x = 123, return 321Example2: x = -123, return -321 

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

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，负数比正数多一个，

1. 所以，-2147483648 <= x <= 2147483647

2. 同时 ，-2147483648 <= inv(x) <= 2147483647

3. 那么当 x > 1463847412 || x < -1463847412 时，inv(x) 就溢出了。

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

最终方案

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;    }