leetcode7. Reverse Integer

Posted 2020-07-22 godlei

题目描述：

Reverse digits of an integer.

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

解题思路：

这道题比较简单，只要注意两个问题：1，输入可能有123，-123两种情况。2，可能会出现值溢出的情况，所以先用long类型处理，决定没有溢出后再转换为int

具体代码：

 1 public static int reverse(int x) {
 2         String s =""+x;
 3         char[] array=s.toCharArray();
 4         if(array[0]==‘-‘){
 5             reverse(array,1);
 6             Long num=Long.valueOf(new String(array));
 7             if(num<Integer.MIN_VALUE){
 8                 return 0;
 9             }
10             return Integer.valueOf(new String(array));
11             
12         }
13         else{
14             reverse(array,0);
15             Long num=Long.valueOf(new String(array));
16             if(num>Integer.MAX_VALUE){
17                 return 0;
18             }
19             return Integer.valueOf(new String(array));
20         }
21 
22    }
23    public static void reverse(char[] array,int from){
24        int to = array.length-1;
25        while(from<to){
26            char ch=array[from];
27            array[from]=array[to];
28            array[to]=ch;
29            from++;
30            to--;
31        }
32    }