179 Largest Number

题目链接：https://leetcode.com/problems/largest-number/

题目：

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）连接后，再比较它们的大小。

这题思考的时候没有考虑到将两个字符串连接后比较，所以在 comparator 中实现得很复杂。
参考链接：http://www.programcreek.com/2014/02/leetcode-largest-number-java/

代码实现：

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