关于将字符串数字排序的面试问题

分享一道常见的面试题目，虽然大家都知道，但是往往会忽视掉这个问题。

题目，输入一段字符串数字，将这个字符串数字进行排序，比如 "35219"

代码实现

第一种方法，使用string.length()分隔

代码实现如下

public static void StringToIntArray1(String number){List<Integer> temps=new ArrayList<Integer>();for(int i=0;i<number.length();i++){int value=Integer.parseInt(number.charAt(i)+"");temps.add(value);}System.out.println(temps);Collections.sort(temps);System.out.println(temps);}

运行将打印如下信息

[3, 5, 2, 1, 9]
[1, 2, 3, 5, 9]

第二种方法，使用String.toCharArray()方法

代码实现如下

public static void StringToIntArray2(String number){List<Integer> temps=new ArrayList<Integer>();char[] chars=number.toCharArray();for(char c:chars){int value=Integer.valueOf(c-0x30);temps.add(value);}System.out.println(temps);Collections.sort(temps);System.out.println(temps);}

运行将打印如下信息

[3, 5, 2, 1, 9]
[1, 2, 3, 5, 9]

下面这3句代码写法是一样的
int value=Integer.parseInt(number.charAt(i)+"");
int value=Integer.valueOf(c-0x30);
int value=Integer.valueOf(c-48);
ox30是16进制的写法，48是10进制写法
Integer.valueOf比较的Ascii码