标签:
题目描述:
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 }
标签:
原文地址:http://www.cnblogs.com/godlei/p/5568820.html