【leetcode】最大數

                                                     最大數

一、要求

給定一組非負整數，重新排列它們的順序使之組成一個最大的整數。

示例 1:

輸入: [10,2]
輸出: 210

示例 2:

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

說明: 輸出結果可能非常大，所以你需要返回一個字符串而不是整數。

---

二、思路

如果num數組爲[1,17]，那麼由於117<171，那麼我們希望[1，17]的順序變爲[17，1]。由於int型數組沒有自定義排序的功能，而結果又需要轉化爲字符串，字符串有自定義的排序，那麼我們首先將原數組轉化爲字符串數組。

接着我們採用外部排序接口Comparator，對conpare方法傳入（a:1，b:17），返回(b+a).compareTo(a+b)，即“171”.compareTo("117")，結果爲1，因此排序底層會調換兩個位置，變爲（17，1）.待排序完成後，拼接遍歷到的字符串並返回即可。

---

三、代碼實現

public String largestNumber(int[] nums) {
        String[] strArr = new String[nums.length];
        for (int i = 0; i < nums.length; i++) {
            strArr[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(strArr, new Comparator<String>() {
            @Override
            public int compare(String o1, String o2) {
                return (o2 + o1).compareTo(o1 + o2);
            }
        });
        StringBuilder sb = new StringBuilder();
        //防止測試用例中出現了[0,0,0]的情況，按道理應該返回"0"
        if (strArr[0].equals("0")) {
            return "0";
        }
        for (String temp : strArr) {
            sb.append(temp);
        }
        return sb.toString();
    }