剑指offer第32题：把数组排成最小的数。

最新推荐文章于 2020-09-03 09:08:05 发布

给我的名字加个鸡腿_

最新推荐文章于 2020-09-03 09:08:05 发布

阅读量138

点赞数

CC 4.0 BY-SA版权

本文链接：https://blog.youkuaiyun.com/hoyoto_11/article/details/94304031

本文介绍了一种通过自定义比较器对整数数组进行排序的方法，以找出由数组元素拼接而成的最小数字。通过将整数转换为字符串并使用自定义的比较规则，实现了有效的排序，最终得到最小的拼接数。

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

思路：建立一种新的比较方法，使得数组中的元素重新排列后能够变成最小的数

1 建立arraylist数组列表，将整数数组添加到List中，

2 利用Collections.sort()对列表进行排序，并重写compara方法。

2.1 排序规则定义为：ab<ba 返回 -1 ，ab排在前，ba排在后面

ab=ba,返回0，位置不变

ab>ba,返回1，ab排在后面，ba排在前面。

重写方法： Collections.sort(list,Comparator<T>{

@Override
           public int compare(Integer a, Integer b) { //这里返回的是a和b比较方式的返回值。0，-1,1
               // TODO Auto-generated method stub
               重写方法；
               return s1.compareTo(s2)； //这里返回的是重写方法的比较方式，返回0，或者1，或者-1.
           }

});

3 利用增强for循环，将list中的内容添加到String变量的后面

4 最后返回Sting对象就好

代码如下：

package myproject;

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class test03 {
   public static void main(String[] args) {
       int[] a = {3,32,321};
       System.out.println(PrintMinNumber(a));
   }
   public static String PrintMinNumber(int[] array) {
       int n = array.length;
       String s = "";
       ArrayList<Integer> list = new ArrayList<Integer>();
for(int i=0;i<n;i++) {
   list.add(array[i]);
}

Collections.sort(list,new Comparator<Integer>(){

           @Override
           public int compare(Integer str1, Integer str2) {
               // TODO Auto-generated method stub
               String s1 = str1+""+str2;
               String s2 = str2+""+str1;
               return s1.compareTo(s2);
           }
});

for(int a:list) {
   s+=a;
}
       return s;

   }

}

关于比较器：刚开始，传进来的是3,32，比较332>323,返回1，说明3要放在32的后面

后来，传入321，比较：32321>32132，返回1，说明321要放在32的前面，

再比较3321>3213,返回1，说明321要放在3的前面，所以321放在32前面，32放在3前面，得到新的list

{321,32,3}

利用增强for循环，将list中的元素添加到字符串s中，得到321323，返回321323.