对数组进行排序成最小的，相当于自己实现了一次String的compareTo函数，不过是另类的。

题目描述

输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。

//一气呵成

选择排序的思想，其实就是比较字符串的大小，将数字小的放在前面，但是比较的是位数，比如说3，23，得到的肯定是233，所以先比较首字符，但是如果一直相同就比较麻烦了，需要将长的那部分与短的首字符比较，这就是helper函数的意义。

 1 import java.util.ArrayList;
 2 
 3 public class Solution {
 4     public String PrintMinNumber(int [] numbers) {
 5         String res="";
 6         if(numbers.length==0)
 7             return res;
 8         String[] arr=new String[numbers.length];
 9         for(int i=0;i<numbers.length;i++)
10             arr[i]=""+numbers[i];
11         
12         for(int i=0;i<arr.length;i++)
13         {
14             int min=i;
15             for(int j=i;j<arr.length;j++)
16                 if(helper(arr[j],arr[min]))
17                     min=j;
18             swap(arr,i,min);
19         }
20         for(int i=0;i<arr.length;i++)
21             res+=arr[i];
22         return res;
23            
24     }
25     public void swap(String[] arr,int i,int j)
26     {
27         String temp=arr[i];
28         arr[i]=arr[j];
29         arr[j]=temp;
30     }
31     public boolean helper(String s1,String s2)
32     {
33         int len1=s1.length();
34         int len2=s2.length();
35         if(len1>len2)
36         {
37             for(int i=0;i<len1;i++)
38             {
39                 if(i<len2)
40                 {
41                     if(s1.charAt(i)>s2.charAt(i))
42                         return false;
43                     else if(s1.charAt(i)<s2.charAt(i))
44                         return true;
45                 }
46                 else
47                 {
48                     if(s1.charAt(i)<s2.charAt(0))
49                         return true;
50                     else if(s1.charAt(i)>s2.charAt(0))
51                         return false;
52                 }
53             }
54             return true;
55         }
56         else
57         {
58              for(int i=0;i<len2;i++)
59             {
60                 if(i<len1)
61                 {
62                     if(s1.charAt(i)>s2.charAt(i))
63                         return false;
64                     else if(s1.charAt(i)<s2.charAt(i))
65                         return true;
66                 }
67                 else
68                 {
69                     if(s1.charAt(0)<s2.charAt(i))
70                         return true;
71                     else if(s1.charAt(0)>s2.charAt(i))
72                         return false;
73                 }
74             }
75             return true;
76         }
77     }
78    
79 }

 

posted @ 2019-09-21 19:13  小路不会迷路  阅读(214)  评论(0)  编辑  收藏  举报