剑指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();
    }
}
全部评论

相关推荐

06-27 15:29
门头沟学院 Java
点赞 评论 收藏
分享
湫湫湫不会java:先投着吧,大概率找不到实习,没实习的时候再加个项目,然后把个人评价和荣誉奖项删了,赶紧成为八股战神吧,没实习没学历,秋招机会估计不多,把握机会。或者说秋招时间去冲实习,春招冲offer,但是压力会比较大
点赞 评论 收藏
分享
zYvv:双一流加大加粗再标红,然后广投。主要是获奖荣誉不够,建议开始不用追求大厂,去别的厂子刷下实习。
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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