剑指Offer30-把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;
import java.util.Arrays;
public class Solution {
   
    public String PrintMinNumber(int [] numbers) {
   
        StringBuilder sb=new StringBuilder();
        int len=numbers.length;
        int i,j;
        String []c=new String[len];
        if(len==0||numbers==null)
            return "";
        for(i=0;i<len;i++){
   
            c[i]=String.valueOf(numbers[i]);
        }
        Arrays.sort(c,new Comparator<String>(){
   
            @Override
            public int compare(String s1,String s2){
   
                String a1=s1+s2;
                String a2=s2+s1;
                return a1.compareTo(a2);
            }
        });
        for(j=0;j<len;j++){
   
            sb.append(c[j]);
        }
        return sb.toString();
    }
}
全部评论

相关推荐

勤劳的鲸鱼在okr拆解:没有别的选择就去吧,有实习和没实习找工作是天上地下
点赞 评论 收藏
分享
风的叶脉:不知道但我想要鞭打你( '-' )ノ)`-' ) 加油
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务