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.

注意：以下是错的，比如用例：121,12

(o2).compareTo(o1)

import java.util.Arrays;import java.util.Comparator;public class Solution {    public String largestNumber(int[] nums) {            String[] ss = new String[nums.length];    for(int i=0; i<nums.length; i++)    ss[i] = String.valueOf(nums[i]);        Arrays.sort(ss, new Comparator<String>(){@Overridepublic int compare(String o1, String o2) {return (o2+o1).compareTo(o1+o2);}    });        if(ss[0].equals("0"))return "0";        StringBuilder sb = new StringBuilder();    for(String s : ss)    sb.append(s);        return sb.toString();    }}