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

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

题目，输入一段字符串数字，将这个字符串数字进行排序，比如 "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码