把数组排成最小的数

最新推荐文章于 2022-11-27 21:41:43 发布

翻译最新推荐文章于 2022-11-27 21:41:43 发布 · 161 阅读

文章标签：

#数组 #链表 #排成最小的数 #排列组合

手撕算法题专栏收录该内容

262 篇文章

订阅专栏

本文介绍了一个使用Java实现的排序算法，该算法通过自定义比较器的方式对整数数组进行排序，目的是得到按数字组成的字符串最小数值顺序排列的结果。示例代码展示了如何创建一个特殊的比较器来比较两个整数连接后的大小，并给出了一个具体的例子。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这里写图片描述

import java.util.ArrayList;
import java.util.Collections;
import java.util.Comparator;

public class Solution {
    public String PrintMinNumber(int [] numbers) {

        String str="";
        if(numbers==null||numbers.length==0)
           return str;

         ArrayList<Integer>arrayList=new ArrayList<>();
         for(int i=0;i!=numbers.length;i++){
            arrayList.add(numbers[i]);
         }
         Collections.sort(arrayList,new Comparator<Integer>(){
           @Override
            public int compare(Integer i,Integer j){
                  String str1=i+""+j;
                  String str2=j+""+i;
                  return str1.compareTo(str2);
            }
         });

         for(Integer i:arrayList){
            str+=i;
         }
         return  str;
    }

    //重写CompareTo方法
    // public String CompareTo(int i,int j)
    // {
    //   String str1=String.valueOf(i)+String.valueOf(j);
    //   String str2=String.valueOf(j)+String.valueOf(i);
    //   return (str1.compareTo(str2)>0)?str2:str1;
    // }

    public static void main(String[]args){
          //System.out.println("Hello");
           int[]arr={3,32,321,5};
           Solution s=new Solution();
           System.out.println(s.PrintMinNumber(arr));

    }
}

这里写图片描述