把数组排成最小的数

最新推荐文章于 2022-11-27 21:41:43 发布

井底的笨鸟

最新推荐文章于 2022-11-27 21:41:43 发布

阅读量284

点赞数

分类专栏：剑指offer

本文链接：https://blog.csdn.net/jingsuwen1/article/details/51671905

版权

剑指offer 专栏收录该内容

42 篇文章

订阅专栏

题目描述

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

解题思路：

* 先将整型数组转换成String数组，然后将String数组排序，最后将排好序的字符串数组拼接出来。关键就是制定排序规则。

* 排序规则如下：

* 若ab > ba 则 a > b，

* 若ab < ba 则 a < b，

* 若ab = ba 则 a = b；

* 解释说明：

* 比如 "3" < "31"但是 "331" > "313"

，所以要将二者拼接起来进行比较

import java.util.*;
class Solution {
  public  String PrintMinNumber(int[] numbers) 
    {
        if(numbers==null||numbers.length==0)
            return "";
        //把整形数组转换为字符型数组；
        int len=numbers.length;
        String []str=new String[len];//创建字符串型数组；
        StringBuilder sb=new StringBuilder();
        for(int i=0;i<len;i++)
            str[i]=""+numbers[i];//任意一个类型转变为字符串类型的方法；
        //****开始比较大小
        Arrays.sort(str,new Comparator<String>(){  //这里要对对象进行自定义排序；
            public int compare(String s1,String s2)//Comparator为一个接口，实现了该接口的类
                                               //总而言之 ，接口是不能实例化的，因为接口中只有方法名称，没有方法体，所以没办法实例化
//对于一些实现了接口的内部匿名类，虽然表面形式是接口被new 出来了，但是不要被表象迷惑了，多熟悉一下这种写法，就自然知道其本质只是一个 实现了某种接口的类
                {
                String c1=s1+s2;
                String c2=s2+s1;
                return c1.compareTo(c2);
            }
            
        });
        for(int i=0;i<len;i++)
            {
        sb.append(str[i]);
        }
        return sb.toString();              
    }
};