把数组排成最小的数

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

吾同木

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

阅读量141

点赞数

CC 4.0 BY-SA版权

分类专栏：剑指offer 算法 java

本文链接：https://blog.youkuaiyun.com/Running_man_1001/article/details/116427214

java 同时被 3 个专栏收录

50 篇文章

订阅专栏

算法

42 篇文章

订阅专栏

剑指offer

17 篇文章

订阅专栏

该博客介绍了一个Java算法，用于将正整数数组中的数字拼接并排序，以找到最小的排列组合。通过两层循环遍历数组，比较数字拼接后的大小，并在必要时交换元素位置，最终得到最小数字的排列。

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

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

 public String PrintMinNumber(int [] numbers) {
        for(int i = 0; i< numbers.length; i++){
            for(int j = i + 1; j< numbers.length ; j++){
                int num1 = Integer.valueOf(numbers[i] + "" + numbers[j]);
                int num2 = Integer.valueOf(numbers[j] + "" + numbers[i]);
                if(num1 > num2){
                    swap(numbers, i, j);
                }
            }
        }
        return Arrays.toString(numbers).replace(", ", "").replace("[", "").replace("]", "");
    }
    
    public static void swap(int[] nums, int i, int j){
        int temp = nums[i];
        nums[i] = nums[j];
        nums[j] = temp;
    }