这是一个黑马面试题，当时紧张没做出来，哎，现在做出来了，请大家指教。

/*编写一个类，其中包含两个排序的方法sort（）, 参数不同，当键盘录入的是一串整数，就按照从小到大 的顺序输出，如果键盘录入的是一个字符串，就将字符串反序输出。*/


public static void main(String[] args) {
                // TODO Auto-generated method stub
                //接受键盘输入
                Scanner scanner = new Scanner(System.in);
                //判断输入的内容
                if (scanner.hasNextInt()) {
                        int a=scanner.nextInt();//输入的是整数，则调用sort方法，从小到大排列
                        sort(a);
                } else {
                        String str=scanner.next();//输入的字符串，则调用sort方法，反序输出
                        sort(str);
                }
        }
        //整数排序
        public static void sort(int num){
                //将整数转化为char数组
                char[] ch=Integer.toString(num).toCharArray();
                //定义一个整数数组
                int [] chInt=new int[ch.length];
                //遍历char数组，并转换元素为整数，存入整数数组
                for(int a=0;a<ch.length;a++){
                        String s=String.valueOf(ch[a]);//char转String
                        chInt[a]=Integer.parseInt(s);//String转int，存入整数数组
                }
                //遍历整数数组，进行排序
                for(int i=0;i<chInt.length-1;i++){
                        for(int j=i+1;j<chInt.length;j++){
                                if(chInt[j]<=chInt[i]){
                                        int temp=chInt[i];
                                        chInt[i]=chInt[j];
                                        chInt[j]=temp;
                                }
                        }
                }
                //输出结果
                for(int b:chInt){
                        System.out.print(b+",");
                }
        }
        //字符串反序输出
        public static void sort(String str){
                //转换字符串为char数组
                char[] chr=str.toCharArray();
                //定义起始下标和结束下标
                int stat=0;
                int end=chr.length-1;
                //遍历数组，反序排列
                for(int i=0;i<chr.length;i++){
                        if(stat<end){
                                char temp=chr[stat];
                                chr[stat]=chr[end];
                                chr[end]=temp;
                                stat++;
                                end--;
                        }
                }
                //输出结果
                System.out.println(new String(chr));

        }

面试编程题时间限制在多长呢

对你这道题感兴趣然后写了：

1. package Test03;
   
2. 
   
3. import java.util.Arrays;
   
4. import java.util.Scanner;
   
5. 
   
6. /**
   
7. * 编写一个类，其中包含两个排序的方法sort（）, 参数不同，当键盘录入的是一串整数，就按照从小到大
   
8. * 的顺序输出，如果键盘录入的是一个字符串，就将字符串反序输出。
   
9. *
   
10. * @author Weidan
    
11. *
    
12. */
    
13. public class Demo {
    
14.         public static void main(String[] args) {
    
15.                 //接收键盘输入
    
16.                 Scanner sc = new Scanner(System.in);
    
17.                 String input = sc.next();
    
18.                 try {
    
19.                         //若字符串可以转换为数字
    
20.                         Integer.valueOf(input);
    
21.                         //分割字符串成字符数组
    
22.                         String[] inputStr = input.split("");
    
23.                         //创建新数组
    
24.                         int[] array = new int[inputStr.length];
    
25.                         //把字符串的每个数字存入数组中
    
26.                         for (int i = 0; i < array.length; i++) {
    
27.                                 array[i] = Integer.valueOf(inputStr[i]);
    
28.                         }
    
29.                         //排序
    
30.                         sort(array);
    
31.                 } catch (NumberFormatException e) {
    
32.                         //若不可以转换则直接反转输出
    
33.                         System.out.println(sort(input));
    
34.                 }
    
35.         }
    
36. 
    
37.         public static void sort(int[] array) {
    
38.                 //冒泡排序
    
39.                 for (int j = 0; j < array.length - 1; j++) {
    
40.                         for (int i = 0; i < array.length - 1 - j; i++) {
    
41.                                 if (array[i] > array[i + 1]) {
    
42.                                         int temp = array[i];
    
43.                                         array[i] = array[i + 1];
    
44.                                         array[i + 1] = temp;
    
45.                                 }
    
46.                         }
    
47.                 }
    
48.                 //新增一个字符串
    
49.                 String newStr = "";
    
50.                 //把数组中的每个数字存入字符串中
    
51.                 for (int i : array) {
    
52.                         newStr += i;
    
53.                 }
    
54.                 //输出新字符串
    
55.                 System.out.println(newStr);
    
56.         }
    
57. 
    
58.         public static String sort(String str) {
    
59.                 //转换为char数组
    
60.                 char[] strArray = str.trim().toCharArray();
    
61.                 //创建新数组
    
62.                 String reverseStr = "";
    
63.                 //反向存储字符串
    
64.                 for (int i = strArray.length - 1; i > -1; i--) {
    
65.                         reverseStr += strArray[i];
    
66.                 }
    
67.                 ////返回值
    
68.                 return reverseStr;
    
69.         }
    
70. }
    

复制代码

olivor 发表于 2015-11-27 22:58
面试编程题时间限制在多长呢

一般40分钟，不过有超时的情况，最好别超时