179. Largest Number

来源:互联网 发布:晟元数据 副总 编辑:程序博客网 时间:2024/06/08 15:33
public String largestNumber(int[] nums) {
if(nums==null || nums.length==0){
return "";
}

String[] strs=new String[nums.length];
int count=0;
for(int i=0;i<nums.length;i++){
if(nums[i]==0){
count++;
}
strs[i]=String.valueOf(nums[i]);
}

if(count==nums.length){
return "0";
}
Arrays.sort(strs, new Comparator<String>() {


@Override
public int compare(String o1, String o2) {
// TODO Auto-generated method stub'
String s1=o1+o2;
String s2=o2+o1;


return s2.compareTo(s1);
}



});

//System.out.println(Arrays.toString(strs));
StringBuilder sb=new StringBuilder();
for(String str:strs){
sb.append(str);
}
//System.out.println(sb.toString());
return sb.toString();


}
原创粉丝点击