【劍指offer】 45 把數組排成最小的數

面試題45. 把數組排成最小的數

難度中等35

輸入一個正整數數組，把數組裏所有數字拼接起來排成一個數，打印能拼接出的所有數字中最小的一個。

 

示例 1:

輸入: [10,2]
輸出: "102"

示例 2:

輸入: [3,30,34,5,9]
輸出: "3033459"

 

提示:

• 0 < nums.length <= 100

說明:

• 輸出結果可能非常大，所以你需要返回一個字符串而不是整數
• 拼接起來的數字可能會有前導 0，最後結果不需要去掉前導 0

解題思路：將數字按照字符串的字典序進行排序。排序方式爲：

class Solution {
  public static class StringCompare implements Comparator<String>{
        @Override
        public int compare(String o1, String o2) {
            return (o1+o2).compareTo(o2+o1);
        }
    }
    public String minNumber(int[] nums) {
        String []str = new String[nums.length];
        for(int i = 0;i<nums.length;i++){
            str[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(str,new StringCompare());
        StringBuilder sb = new StringBuilder();
        for(int i = 0;i<str.length;i++){
            sb.append(str[i]);
        }
        return String.valueOf(sb);
    }
}