剑指offer:(33)时间效率 :把数组排成最小的数

xiaoxiao2021-02-28  123

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

import java.util.ArrayList; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Solution { public String PrintMinNumber(int [] numbers) { String s = ""; ArrayList<Integer> list = new ArrayList<Integer>(); for(int i = 0;i<numbers.length;i++){ list.add(numbers[i]); } Collections.sort(list, new Comparator<Integer>() { @Override public int compare(Integer o1, Integer o2) { //两个数据进行字符串连接,比较 String s1 = o1+""+o2; String s2 = o2+""+o1; return s1.compareTo(s2); } }); for(int j:list){ s += j; } return s; } }

转载请注明原文地址: https://www.6miu.com/read-55763.html

最新回复(0)