Leetcode - Largest Number

My code:

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0)
            return null;
        ArrayList num = new ArrayList();
        for (int i = 0; i < nums.length; i++)
            num.add(nums[i]);
        Collections.sort(num, new Comparator() {
            public int compare(Integer o1, Integer o2) {
                String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
                String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
                return s2.compareTo(s1);
            }
        });
        StringBuilder ret = new StringBuilder();
        if (num.get(0) == 0)
            return "0";
        for (int i = 0; i < num.size(); i++)
            ret.append(String.valueOf(num.get(i)));
        return ret.toString();
    }
    
    public static void main(String[] args) {
        Solution test = new Solution();
        int[] nums = {3, 30, 34, 5, 9};
        System.out.println(test.largestNumber(nums));
    }
}

这道题木并不是我做出来的。
但是还是学到挺多的。
我也想到了，如果有一个comparator，会方便很多。但是苦于不知道，或者很不熟练得写comparator。所以没能下手。看了答案。果然是用comparator
comparator 到底怎么用。
假设我有一个
int[] a;
两种方法：
1，将a转换为Integer[] a;
然后Arrays.sort(a, comparator);

2. 将a转换为ArrayList a;
   然后Collections.sort(a, comparator);
   记住，使用comparator的时候，必须是concrete class而不能是，primitive type such as int, double 等。

然后，有两种方式实现Comparator.
Comparator 其实是一个interface
可以直接生成，虽然我不知道这个做法的学术名称叫什么。

Collections.sort(num, new Comparator() {
            public int compare(Integer o1, Integer o2) {
                String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
                String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
                return s2.compareTo(s1);
            }
        });

也可以写一个类。比如

public class A implements Comparator {
  public int compare(Integer o1, Integer o2) {
                String s1 = "" + String.valueOf(o1) + String.valueOf(o2);
                String s2 = "" + String.valueOf(o2) + String.valueOf(o1);
                return s2.compareTo(s1);
            }
}

然后在需要使用这个comparator 的类中：

Comparator cmp = new A();
Collections.sort(num, cmp);

然后这里有一个小技巧。排序的时候，我需要让大的数排在最前面，那么这和我的官方API给的排序算法是矛盾的，他会将大的排到后面。
那么就可以用这个comparator去欺骗排序算法。
一个大数和一个小数比较，本来应该大数大，返回>0
但是我判断为小数大，返回<0
这样，大数就会被当做小数处理，然后大数就会被排在前面。

至于Comparator 和 Comparable 的区别与联系。记得说过一次了。
联系就是，他们都是interface。然后都定义了一个比较的方法。
Comparator: int compare(T o1, T o2);
Comparable: int compareTo(T o);

然后我看的是这个博客。
http://www.cnblogs.com/yuzhangcmu/p/4235285.html

具体就说这么多把。这道题木的关键就是sort->compare->comparator

**
总结：
sort -> comparator
**

Anyway, Good luck, Richardo!

My code:

public class Solution {
    public String largestNumber(int[] nums) {
        if (nums == null || nums.length == 0) {
            return null;
        }
        
        String[] strs = new String[nums.length];
        for (int i = 0; i < strs.length; i++) {
            strs[i] = String.valueOf(nums[i]);
        }
        Arrays.sort(strs, new Comparator() {
            public int compare(String s1, String s2) {
                return (s1 + s2).compareTo(s2 + s1);
            }
        });
        if (strs[strs.length - 1].charAt(0) == '0') {
            return "0";
        }
        StringBuilder sb = new StringBuilder();
        for (int i = strs.length - 1; i >= 0; i--) {
            sb.append(strs[i]);
        }
        
        return sb.toString();
    }
}

reference:
https://discuss.leetcode.com/topic/8018/my-java-solution-to-share/2

这道题目就差最后一步就做出来了。如果输入都是 0,输出会是多个0的字符串。该如何避免这个情况。我没找到很好的办法。
看了答案才知道，解决起来很方便。
就看最大的那个数，开头第一个字母是不是0，如果是0，那么后面比他小的数字，肯定全部是0，直接返回 "0" 就行了。

Anyway, Good luck, Richardo! -- 09/22/2016