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

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

 

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

 

代码实现

 

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

代码实现如下

 

[java][/java] view plaincopyprint?

  1. public static void StringToIntArray1(String number){
  2.     List<Integer> temps=new ArrayList<Integer>();
  3.     for(int i=0;i<number.length();i++){
  4.         int value=Integer.parseInt(number.charAt(i)+””);
  5.         temps.add(value);
  6.     }
  7.     System.out.println(temps);
  8.     Collections.sort(temps);
  9.     System.out.println(temps);
  10. }

运行将打印如下信息

 

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

 

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

代码实现如下

 

[java][/java] view plaincopyprint?

  1. public static void StringToIntArray2(String number){
  2.     List<Integer> temps=new ArrayList<Integer>();
  3.     char[] chars=number.toCharArray();
  4.     for(char c:chars){
  5.         int value=Integer.valueOf(c-0x30);
  6.         temps.add(value);
  7.     }
  8.     System.out.println(temps);
  9.     Collections.sort(temps);
  10.     System.out.println(temps);
  11. }

 

运行将打印如下信息

[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码

标签