public class Solution {
/**
*@param num: A list of non negative integers
*@return: A string
*/
public String largestNumber(int[] nums) {
// write your code here
String []strs=new String[nums.length];
if(nums.length==0){
return "";
}
int flag=0;
for(int i=0;i<nums.length;i++){
if(nums[i]!=0){
flag=1;
}
}
if(flag==0){
return "0";
}
for(int i=0;i<nums.length;i++){
strs[i]=nums[i]+"";
}
Arrays.sort(strs, new NumbersComparator());
String result="";
for(int i=0;i<strs.length;i++){
result+=strs[strs.length-i-1];
}
return result;
}
}
class NumbersComparator implements Comparator<String>{
@Override
public int compare(String s1, String s2) {
// TODO Auto-generated method stub
return (s1+s2).compareTo(s2+s1);
}
}