題目：

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

解題思路：
這題的考點是字串排序，而非數字排序。
在排序過程中使用 Comparator 比較兩個排序的字串。

compareTo() 的返回值是 int, 它是先比較對應字元的大小( ASCII 碼順序)
1. 如果字串相等返回值0
2. 如果第一個字元和引數的第一個字元不等,結束比較,返回他們之間的差值（ascii碼值）（負值前字串的值小於後字串，正值前字串大於後字串）
3. 如果第一個字元和引數的第一個字元相等,則以第二個字元和引數的第二個字元做比較,以此類推,直至比較的字元或被比較的字元有一方全比較完,這時就比較字元的長度.

對於 [830,8301]，若純粹使用 compareTo 方法無法得到正確解。
技巧在於先將兩個字串以不同的兩種方式（ right-to-left 或 left-to-right）連線後，再比較它們的大小。

程式碼實現：

public class Solution {
    public String largestNumber(int[] nums) {
        if(nums == null || nums.length == 0)
            return null;
        String[] str = new String[nums.length];
        for(int i = 0; i < nums.length; i ++) {
            str[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(str, new
 
 Comparator<String>() {
            public int compare(String a, String b) {
                String leftRight = a + b;
                String rightLeft = b + a;
                return -leftRight.compareTo(rightLeft);
            }
        });
        StringBuilder sb = new StringBuilder();
        for(String s : str) {
            sb.append(s);
        }
        while(sb.charAt(0) == '0' && sb.length() > 1)
            sb.deleteCharAt(0);
        return sb.toString();
    }
}

221 / 221 test cases passed.
Status: Accepted
Runtime: 127 ms