32、把数组排成最小的数

最新推荐文章于 2023-04-27 16:16:00 发布

原创最新推荐文章于 2023-04-27 16:16:00 发布 · 122 阅读

0 ·

CC 4.0 BY-SA版权

剑指offer66题专栏收录该内容

66 篇文章

订阅专栏

博客给出一种思路，即求出几个数的全排列，将其拼接起来并存储为long类型，再通过排序得到最小的数，此思路与信息技术中的算法相关。

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

思路1:求出这几个数的全排列，然后拼接起来存储为long类型，排序之后得到最小的数。

import java.util.ArrayList;
import java.util.*;
public class Solution {
    ArrayList<Long> list=new ArrayList<>();
    public String PrintMinNumber(int [] numbers) {
        String str="";
        if(numbers.length==0){
            return str;
        }
        getAlllist(numbers,new ArrayList<String>());
        Collections.sort(list);
        return String.valueOf(list.get(0));
    }
    private void getAlllist(int[] numbers,ArrayList<String> temp){
        if(temp.size()==numbers.length){
            String str=String.join("",new ArrayList<String>(temp));
            list.add(Long.valueOf(str));
        }
        else
        for(int i=0;i<=temp.size();i++){
            temp.add(i,String.valueOf(numbers[temp.size()]));
            getAlllist(numbers,temp);
            temp.remove(i);
        }
    }
}