leetcode: Largest Number

public class Solution {
    public String largestNumber(int[] num) {
        int len = num.length;
        if(len<1)
        {
            return "";
        }
        String[] tmp = new String[len];
        for(int i=0;i<len;i++ )
        {
            tmp[i] = String.valueOf(num[i]);
        }
        Arrays.sort(tmp,new Cmp());
        String ret = "";
        for(int i=len-1;i>=0;i--)
        {
            ret = ret+tmp[i];
        }
        int i=0;
        while(i<ret.length()&&ret.charAt(i)=='0')
        {
            i++;
        }
        if(i==ret.length())
        {
            return "0";
        }
        return ret;
    }
}

class Cmp implements Comparator<String>{  
    @Override  
    public int compare(String a, String b) {  
        String ab = a.concat(b);  
        String ba = b.concat(a);  
        return Integer.parseInt((Long.parseLong(ab) - Long.parseLong(ba))+"");  
    }  
} 

实际上需要先将数字转化为字符串之后进行排序（排序的规则为结合后的大小顺序），这样显然返回的结果即为所求的顺序...
PS : 测试集中有大数字的出现，因而在重写cmp函数中，需要用Long.parseLong()来转化