179. Largest Number

這道題開始想容易陷入一個誤區：我要怎麼比較這兩個單獨的數，使得它們拼起來的結果最大呢？然而若是真的仔細比較這兩個數最後得出一個結論，代碼會很長，樓主已經試過了。。。後來轉念一想，直接比較兩個數拼成的結果不就行了，長度同樣，因此省去了不少麻煩。程序以下：

public String largestNumber(int[] nums) {
        //直接暴力地把兩個數合成一個String看哪一個結果大，而後按大的結果的順序輸出，省不少比較
        PriorityQueue<String> pq = new PriorityQueue<String>(nums.length, new Comparator<String>() {
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str2.compareTo(str1);
            }
        });
        
        for (int i = 0; i < nums.length; i++) {
            pq.add(Integer.toString(nums[i]));
        }
        
        StringBuilder sb = new StringBuilder();
        while (!pq.isEmpty()) {
            sb.append(pq.poll());
        }
        //由於第一個數爲最大數，若是最大數爲0, 那麼結果必然爲0
        if (sb.charAt(0) == '0') {
            return "0";
        }
        
        return sb.toString();
    }