《leetCode》：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.

思路

找出组合中的最大数，最简单的思路就是：找出这些的全排列，然后取出最大值，但是这样的时间复杂度为n！。另外一种思路就是将这些数字对应的字符串进行排序（注意这里的排序并不是根据字符本身的比较进行排序，而是组合的排序），最后组合起来就可以了。

public String largestNumber(int[] nums) {
if(nums==null||nums.length<1){
return null;
}
//排序
int len=nums.length;
String [] strs=new String[len];
for(int i=0;i<len;i++){
strs[i]=Integer.toString(nums[i]);
}
Arrays.sort(strs, new Comparator<String>(){
@Override
public int compare(String str1, String str2) {
StringBuilder sb=new StringBuilder();
StringBuilder sb2=new StringBuilder();
sb.append(str1).append(str2);
sb2.append(str2).append(str1);
return sb.toString().compareTo(sb2.toString());
}

});
//将排序后的结果组合起来就好
if(strs[len-1].charAt(0)=='0'){//如果最高位都为0，则返回0
return "0";
}
StringBuffer sb=new StringBuffer();
for(int i=len-1;i>=0;i--){
sb.append(strs[i]);
}
return sb.toString();
}