179. Largest Number

Given a list of non negative integers, arrange them such that they form the largest number.

For example, given [3, 30, 34, 5, 9], the largest formed number is 9534330.

Note: The result may be very large, so you need to return a string instead of an integer.

 

排序，比较s1+s2 和 s2+s1 谁大，O(nlgn)，注意最后全是0的情况

public class Solution {
　　public String largestNumber(int[] num) {
　　　　List<String> numStr = new ArrayList<>(num.length);
　　　　for(int n : num) {
　　　　　　numStr.add(String.valueOf(n));
　　　　}
　　　　Comparator<String> comp = new Comparator<String>() {
　　　　　　@Override
　　　　　　public int compare(String s1, String s2) {
　　　　　　　　String num1 = s1 + s2;
　　　　　　　　String num2 = s2 + s1;
　　　　　　　　return num1.compareTo(num2);
　　　　　　}
　　　　};
　　　　Collections.sort(numStr, comp);

　　　　if (Integer.parseInt(numStr.get(num.length-1)) == 0) {
　　　　　　return "0";
　　　　}

　　　　StringBuilder sb = new StringBuilder();
　　　　for(String s : numStr) {
　　　　　　sb.insert(0, s);
　　　　}

　　　　return sb.toString();
　　}
}