179. Largest Number

这道题开始想容易陷入一个误区：我要怎么比较这两个单独的数，使得它们拼起来的结果最大呢？然而如果真的仔细比较这两个数最后得出一个结论，代码会很长，楼主已经试过了。。。后来转念一想，直接比较两个数拼成的结果不就好了，长度一样，所以省去了很多麻烦。程序如下：

public String largestNumber(int[] nums) {
        //直接暴力地把两个数合成一个String看哪个结果大，然后按大的结果的顺序输出，省很多比较
        PriorityQueue<String> pq = new PriorityQueue<String>(nums.length, new Comparator<String>() {
            public int compare(String s1, String s2) {
                String str1 = s1 + s2;
                String str2 = s2 + s1;
                return str2.compareTo(str1);
            }
        });
        
        for (int i = 0; i < nums.length; i++) {
            pq.add(Integer.toString(nums[i]));
        }
        
        StringBuilder sb = new StringBuilder();
        while (!pq.isEmpty()) {
            sb.append(pq.poll());
        }
        //因为第一个数为最大数，如果最大数为0, 那么结果必然为0
        if (sb.charAt(0) == '0') {
            return "0";
        }
        
        return sb.toString();
    }