輸入一個正整數陣列，把陣列里所有數字拼接起來排成一個數，列印能拼接出的所有數字中最小的一個，例如輸入陣列 {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();
}
}
轉載請註明出處，本文鏈接：https://www.uj5u.com/qita/175396.html
標籤：其他
上一篇：整數中 1 出現的次數（從 1 到 n 整數中 1 出現的次數）
下一篇：ida*