把陣列排成最小的數
阿新 • • 發佈:2020-10-16
輸入一個正整數陣列,把數組裡所有數字拼接起來排成一個數,列印能拼接出的所有數字中最小的一個。例如輸入陣列 {3,32,321},則打印出這三個數字能排成的最小數字為 321323
解題思路
使用字串的比較器輔助比較陣列元素(字串長度相等時,比較最小索引處的 Unicode 值)
import java.util.List; import java.util.ArrayList; import java.util.Collections; import java.util.Comparator; public class Solution { public String PrintMinNumber(int[] numbers) { List<Integer> list = new ArrayList<>(); for(int i = 0; i < numbers.length; i++) { list.add(numbers[i]); } Collections.sort(list, new Comparator<Integer>() { public int compare(Integer str1, Integer str2) { String s1 = str1 + "" + str2; String s2 = str2 + "" + str1; return s1.compareTo(s2); } }); StringBuilder str = new StringBuilder(); for(Integer num : list) { str.append(num.toString()); } return str.toString(); } }