#leetcode# Reverse Integer

来源：互联网发布：mac ssh 编辑：程序博客网时间：2024/06/10 02:09

https://oj.leetcode.com/problems/reverse-integer/

Reverse digits of an integer.

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

--------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------------

这题是个简单题没错，理论上讲知道用mod来取各位上的数字就会反转Integer，之前也一直以为自己做的是正确的，但是leetcode 于11/10/2014 更新了check integer overflow的test case，于是再来做这题。。发现了很多问题

以前的代码是这样的：

public class Solution {    public int reverse(int x) {        if(Math.abs(x) < 10){            return x;        }                boolean isNeg = false;        if(x < 0){            isNeg = true;            x = Math.abs(x);        }                int result = 0;        while(x > 0){            int tmp = x % 10;            x = x / 10;            result = tmp + 10 * result;        }        // 如果溢出， 返回指定值        if(result < 0){            return -1;        }        if(isNeg){            return -result;        }        return result;    }}

上面的代码中我还自以为是的对溢出做了处理，实际上现在再来run这个代码的话会被这个test case卡住：

Input:1534236469Output:1056389759Expected:0

原因很明显了，溢出的太多，导致溢出后的数字仍然是正的。

反省了上面的错误，尝试代码如下:

public class Solution {    public int reverse(int x) {        if(Math.abs(x) < 10){            return x;        }        int result = 0;        int tmp = 0;        while(Math.abs(x) > 0){            if(Math.abs(result) > Integer.MAX_VALUE / 10){                return 0;            }            tmp = x % 10;            x = x / 10;            result = result * 10 + tmp;        }              return result;    }}

这段代码看起来貌似没什么问题了，实际情况是：

Input:-2147483648Output:-2147483648Expected:0

我以为是对于溢出的判断有问题，尝试了多种方法，均没有改善，又回头认真的学习Java　Integer..

Integer.MAX_VALUE :　2147483647

Integer.MIN_VALUE: -2147483648

那么 Integer.MIN_VALUE 的绝对值的理论值是 2147483648，但是它溢出了。。。所以 Math.abs(Integer.MIN_VALUE)的值还是 -2147483648

被自以为是的一段偷懒代码给坑了

正确的代码：

public class Solution {    public int reverse(int x) {               int result = 0;        int tmp = 0;        while(Math.abs(x) > 0){            if(Math.abs(result) > Integer.MAX_VALUE / 10){                return 0;            }            tmp = x % 10;            x = x / 10;            result = result * 10 + tmp;        }              return result;    }}

另外忘记一点，对于 Math.abs(result) == Integer.MAX_VALUE / 10的情况，也就是 214748364 ，因为Integer最大也就取到2147483647，所以如果翻转后的整数取到了214748364，并且还多一位的话，那么这一位肯定是1或者2，也就是Integer.MAX_VALUE的最高位， 2147483641， 2147483642都是不越界的

＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝＝

我又开始刷题了

0 0