Reverse Integer

来源：互联网发布：天时网络电玩城编辑：程序博客网时间：2024/05/17 16:47

Reverse digits of an integer.

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

翻译就是把一个数字反过来输出。

解题思路：这道题目看起来比较简单。无非就是一个数字取个位，作为另一个高位。无非是在10的运算。

初始代码：

 public int reverse(int x) {        int flag = 1;        if(x<0) flag = -1;        x = Math.abs(x);        int a[] = new int[12];        int i = 0;        while(x>9){        a[i] = x%10;            x = x/10;            ++i;        }        a[i] = x;            int result = 0;        for(int j=0;j<=i;j++){                        result = result*10 + a[j];                                              }        return (result*flag);    }

提交上去后，题目给了个数为1534236469，结果最后结果跑出来是1056389759。后来想想是溢出的问题。

因为java的Integer.MAX_VAVLUE 2e31-1,MIN_VALUE -2e31。

即在快要到边界的时候乘以10 便会出现溢出的问题。

因此加上判断条件

if (rev != 0 && Integer.MAX_VALUE / rev < 10)               return 0;

最后整合下代码，最终版本为

public  int reverse(int x) {         int rev = 0;         while(x!=0)         {             if (rev != 0 && Integer.MAX_VALUE / rev < 10                       && Integer.MAX_VALUE / rev > -10)                   return 0;             rev = rev*10 + x%10;             x = x/10;         }                  return rev;                             }

0 0