劍指offer | 把數組排成最小的數

把數組排成最小的數

描述

輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。例如輸入數組{3，32，321}，則打印出這三個數字能排成的最小數字爲321323。

代碼 (Java)

import java.util.ArrayList;
import java.util.Arrays;
import java.util.Comparator;

public class Solution {
    private static class JointStringComparator implements Comparator<Integer> {
        @Override
        public int compare(Integer o1, Integer o2) {
            // 字符串的拼接排序規則，字典序
            return (o1 + "" + o2).compareTo(o2 + "" + o1);
        }
    }

    public String PrintMinNumber(int[] numbers) {
        if (numbers == null || numbers.length == 0)
            return "";

        // 轉換爲對象數組
        Integer[] nums = new Integer[numbers.length];
        for (int i = 0; i < numbers.length; i++) {
            nums[i] = numbers[i];
        }
        // 按照自定義的排序規則排序
        Arrays.sort(nums, new JointStringComparator());

        // 把最後的排序結果按順序拼接成最後的結果
        StringBuilder result = new StringBuilder();
        for (Integer num : nums) {
            result.append(num);
        }

        return result.toString();
    }
}

思路

• 本題的關鍵是用自定義的排序規則對數組進行排序，對其中的證明感興趣的可以自行查找相關資料。