1. 程式人生 > 實用技巧 >把陣列排成最小的數

把陣列排成最小的數


輸入一個正整數陣列,把數組裡所有數字拼接起來排成一個數,列印能拼接出的所有數字中最小的一個。例如輸入陣列 {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();
    }
}