【leetcode】7. Reverse Integer

题目描述：

Reverse digits of an integer.

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

解题思路：

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

具体代码：

public static int reverse(int x) {
        String s =""+x;
        char[] array=s.toCharArray();
        if(array[0]=='-'){
            reverse(array,1);
            Long num=Long.valueOf(new String(array));
            if(num<Integer.MIN_VALUE){
                return 0;
            }
            return Integer.valueOf(new String(array));
            
        }
        else{
            reverse(array,0);
            Long num=Long.valueOf(new String(array));
            if(num>Integer.MAX_VALUE){
                return 0;
            }
            return Integer.valueOf(new String(array));
        }

   }
   public static void reverse(char[] array,int from){
       int to = array.length-1;
       while(from<to){
           char ch=array[from];
           array[from]=array[to];
           array[to]=ch;
           from++;
           to--;
       }
   }