剑指offer系列之31：把数组排成最小的数

来源：互联网发布：手动剃须刀推荐知乎编辑：程序博客网时间：2024/06/08 16:24

题目描述：输入一个正整数数组，把数组里所有的数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。

思路：这道题目其实是让制定一个排序规则，数组根据这个排序规则排序之后就能得到最小的数字。根据题目规则，对于两个数字m和n，如果mn>nm,则m>n,这是重新定义的排序规则。这里使用java中Collection类中的sort方法。

import java.util.*;;public class Solution {    public String PrintMinNumber(int [] numbers) {        ArrayList<Integer> list=new ArrayList<Integer>();        for (int i : numbers) {            list.add(i);        }        Collections.sort(list, new Comparator<Integer>() {            @Override            public int compare(Integer o1, Integer o2) {                String str1=o1+""+o2;                String str2=o2+""+o1;                return str1.compareTo(str2);            }        });        StringBuilder sb=new StringBuilder();        for (Integer integer : list) {            sb.append(integer);        }        return sb.toString();    }}

0 0