把数组排成最小的数 java

妖狐艹你老母 2022-05-15 15:25 114阅读 0赞

## 把数组排成最小的数 java ##

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

代码1：

import java.util.*;
    
    public class Solution {
        public String PrintMinNumber(int[] numbers) {
            String st = "";
            if(numbers.length <= 0 || numbers == null){
                return st;
            }
            if(numbers.length == 0){
                return st + numbers[0];
            }
            for(int i = 0; i < numbers.length - 1; i++){
                for(int j = i + 1; j < numbers.length; j++){
                    int a = Integer.valueOf(numbers[i]+""+numbers[j]);
                    int b = Integer.valueOf(numbers[j]+""+numbers[i]);
                    if (a > b){
                        int t = numbers[i];
                        numbers[i] = numbers[j];
                        numbers[j] = t;
                    }
                }
            }
            for(int i = 0; i < numbers.length; i++){
                st += numbers[i];
            }
            return st;
        }
    }

发表评论取消回复

表情：

评论列表（有 0 条评论，114人围观）

还没有评论，来说两句吧...

相关阅读

相关 N32_把数组排成最小的数

package new_offer; import java.util.Arrays; import java.util.Comparator

系统管理员/ 2023年08月17日 17:36/ 0 赞/ 81 阅读

相关 51：把数组排成最小的数

把数组排成最小的数 public class Offer51 { //思路：进行一个类似冒泡排序的方法来排序即可 public Str

喜欢ヅ旅行/ 2022年11月28日 00:54/ 0 赞/ 98 阅读

相关把数组排成最小的数

![这里写图片描述][70] import java.util.ArrayList; import java.util.Collections; im

骑猪看日落/ 2022年05月25日 08:40/ 0 赞/ 109 阅读

相关剑指Offer | 把数组排成最小的数

做了个剑指Offer的题目目录，链接如下： [https://blog.csdn.net/mengmengdastyle/article/details/80317246]

蔚落/ 2022年05月23日 04:35/ 0 赞/ 131 阅读

相关剑指offer 把数组排成最小的数

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

ゝ一纸荒年。/ 2022年05月21日 05:19/ 0 赞/ 138 阅读

相关把数组排成最小的数 java

把数组排成最小的数 java 题目描述输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\

妖狐艹你老母/ 2022年05月15日 15:25/ 0 赞/ 115 阅读

相关把数组排成最小的数

时间限制：1秒空间限制：32768K 热度指数：200347 本题知识点：数组算法知识视频讲解题目描述输入一个正整数数组，把数组里所有数字拼接起来排成

电玩女神/ 2022年03月09日 10:49/ 0 赞/ 129 阅读

相关剑指Offer——把数组排成最小的数

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

野性酷女/ 2021年12月03日 21:19/ 0 赞/ 221 阅读

相关 [剑指offer][JAVA]把数组排成最小的数

题目描述：剑指offer45 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组\{3，32，321\}，则打印出这三

痛定思痛。/ 2021年11月19日 11:56/ 0 赞/ 214 阅读

相关剑指offer--把数组排成最小的数（java）

剑指offer--把数组排成最小的数三种常见解法： 1. 全排数组，列出所有可能的组合，然后找出其中最小的那一个。时间复杂度：O(n!)

旧城等待，/ 2021年11月02日 09:00/ 0 赞/ 197 阅读