剑指Offer | 把数组排成最小的数

蔚落 2022-05-23 04:35 152阅读 0赞

做了个剑指Offer的题目目录，链接如下：  
[https://blog.csdn.net/mengmengdastyle/article/details/80317246][https_blog.csdn.net_mengmengdastyle_article_details_80317246]

## 一、题目 ##

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

## 二、思路 ##

(1) Collections.sort  
Collections是一个工具类，sort是其中的静态方法，是用来对List类型进行排序的，它有两种参数形式，其中一个参数形式：  
public static void sort(List list, Comparator

## 三、代码 ##

import java.util.ArrayList;
    import java.util.Collections;
    import java.util.Comparator;
    
    public class FindMin {
        public static void main(String[] args) {
            int[] in = {
       3,321,32};
            PrintMinNumber(in);
        }
         public static String PrintMinNumber(int [] numbers) {
                int n;
                String s="";
                ArrayList<Integer> list=new ArrayList<Integer>();
                n=numbers.length;
    
                for(int i=0;i<n;i++){
                    list.add(numbers[i]);//将数组放入arrayList中
                }
                //实现了Comparator接口的compare方法，将集合元素按照compare方法的规则进行排序
                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;
                            System.out.println("s1= " + s1 + " ;s2= " + s2);
                            return s1.compareTo(s2);
                        }
                    });
    
                for(int j:list){
                    s+=j;
                }
                return s;
            }
    }

看输出结果：

s1= 3213 ;s2= 3321
    s1= 32321 ;s2= 32132
    s1= 323 ;s2= 332
    s1= 32321 ;s2= 32132

通过输出可以看到排序中的比较过程。

[https_blog.csdn.net_mengmengdastyle_article_details_80317246]: https://blog.csdn.net/mengmengdastyle/article/details/80317246