179. Largest Number

转成String,然后按照一定的规律排序，最后再连起来，如果给的值里全是0（一个或多个），那就返回“0”，否则返回连起来的结果。

 

排序的规则：

如果一位一位比较，如果某个数在前面的数字比较大，那么这个数就放前面。

如果两个数不一样长，并且前面的数字都相同，那么就那短的那个，和长的那个后面多出来的半截比。

 

比如说32>13. 322<32,329>32

 

    public String largestNumber(int[] nums) {
        if (nums.length == 0) {
            return null;
        }
        List<String> strs = new ArrayList<String>();
        for(int each: nums) {
            strs.add(String.valueOf(each));
        }
        Collections.sort(strs, new Comparator<String>(){
            public int compare(String o1, String o2) {
                int len1 = o1.length();
                int len2 = o2.length();
                boolean shorter = len1 < len2;
                int max = shorter? len1: len2;
                for(int i = 0; i < max; i++) {
                    if(o1.charAt(i) != o2.charAt(i)) {
                        return o2.charAt(i) - o1.charAt(i);
                    }
                }
                if(len1 != len2) {
                    if(shorter) {
                        return compare(o1, o2.substring(max, len2));
                    } else {
                        return compare(o1.substring(max, len1), o2);
                    }
                } else {
                    return 0;
                }
            }
        });
        String res = "";
        for(String each: strs) {
            res += each;   
        }
        return res.charAt(0) == '0'? "0": res;
    }