牛客刷题之把数组排成最小的数

最新推荐文章于 2025-05-29 09:24:00 发布

原创最新推荐文章于 2025-05-29 09:24:00 发布 · 242 阅读

0 ·

CC 4.0 BY-SA版权

数据结构专栏收录该内容

44 篇文章

订阅专栏

通过选择排序算法，将正整数数组转换为字符串数组并排序，然后连接生成最小数字。如输入{3, 32, 321}，输出最小数字321323。" 102179986,6242263,MATLAB实现FIR滤波器设计与仿真问题解析,"['MATLAB', '数字滤波', 'FPGA实现', 'Modelsim仿真', '数字信号处理']

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

题目描述

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

解题思路：选择排序的思想

首先，将整数数组转为字符串数组，再进行字符串的从小到大排序，最后依据顺序连接起来即可。

import java.util.ArrayList;

public class Solution {
    int len = 0;
    String min = "";
    String[] stunum;
    public String PrintMinNumber(int [] numbers) {
        if(numbers == null || numbers.length ==0){
            return "";
        }
        len = numbers.length;
        stunum = new String[len];
        for(int i=0;i<len;i++){
            stunum[i] = Integer.toString(numbers[i]);
        }
        num_sort();
        return min;
    }

      String num_sort(){
        for(int i = 0;i<len;i++){
            int min_number = i;
            for(int j =i+1;j<len;j++){
                String a = stunum[min_number]+stunum[j];
                String b = stunum[j] + stunum[min_number];
                if(a.compareTo(b) > 0){
                    min_number = j;
                }
            }
            if(min_number != i){
                    String temp = stunum[min_number];
                    stunum[min_number] = stunum[i];
                    stunum[i] = temp;
            }
        }
        String temp = "";
        for(int k = 0;k<stunum.length;k++){
            temp += stunum[k];
        }
        min = temp;
        return min;
    }
}