最大数,lintcode

给出一组非负整数，重新排列他们的顺序把他们组成一个最大的整数。
样例
给出 [1, 20, 23, 4, 8]，返回组合最大的整数应为8423201。
挑战
在 O(nlogn) 的时间复杂度内完成。

解题思路：很容易想到符号重载，可是java里面怎么用我不知道。网上查了查，看到别人的思路copy了一下。有个细节注意一下，对0的处理。Arrays.sort 是做升序，重载的时候记得改成大的数字变成小的数字。

一刷没有ac

class NumberCompare implements Comparator<String>{
    @Override
    public int compare(String s1, String s2){
        return (s2+s1).compareTo(s1+s2);
    }
}
public class Solution {
    /**
     *@param num: A list of non negative integers
     *@return: A string
     */
    public String largestNumber(int[] num) {
        if(num == null || num.length == 0) return "";
        String[] strs = new String[num.length];
        for(int i = 0; i < num.length; i++){
            strs[i] = String.valueOf(num[i]);
        }
        Arrays.sort(strs,new NumberCompare());
        StringBuilder sb = new StringBuilder();
        for(String i : strs) sb.append(i);
        String res =  sb.toString();
        int index = 0;
        while(index < res.length() && res.charAt(index) == '0'){
            index++;
        }
        if(index == res.length()) return "0";
        return res.substring(index);
    }
}