把数组排成最小的数

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

wwzheng16

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

阅读量124

点赞数

CC 4.0 BY-SA版权

分类专栏：数据结构

本文链接：https://blog.youkuaiyun.com/wwzheng16/article/details/81059163

数据结构专栏收录该内容

45 篇文章

订阅专栏

本文介绍了一种通过自定义比较器将整数数组排序的方法，目的是得到由这些数组成的最小可能数字。通过将整数转换为字符串并使用特定的比较逻辑实现了这一目标。

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

import java.util.Arrays;
import java.util.Comparator;

import org.junit.Test;

public class solution {
   @Test
   public void testFunc(){
       int[] arr = {3,32,321};
       String minNum = minNum(arr);
       System.out.println("minNum: "+minNum);
   }
   //把数组排成最小的数
   /*
   * 实现过程：
   * 1把数组利用自定义比较器进行比较
   * 2自定义比较器
   */
   public String minNum(int[] arr){
       String[] arrStr = new String[arr.length];
       for(int i=0;i<arr.length;i++){
           arrStr[i]=arr[i]+"";
       }
       Arrays.sort(arrStr, new Comparator<String>() {

           @Override
           public int compare(String o1, String o2) {
               // TODO Auto-generated method stub
               String val1 = o1+o2;
               String val2 = o2+o1;
               for(int i=0;i<val1.length();i++){
                   char c1 = val1.charAt(i);
                   char c2 = val2.charAt(i);
                   if (c1>c2) {
                       return 1;
                   }
                   else {
                       return -1;
                   }
               }
               return 0;
           }
       });
       String res="";
       for(String ele:arrStr){
           res+=ele;
       }
       return res;
   }

}