栏目分类:
子分类:
返回
名师互学网用户登录
快速导航关闭
当前搜索
当前分类
子分类
实用工具
热门搜索
名师互学网 > IT > 软件开发 > 后端开发 > Java

java 剑指offer之[数据结构 中等]JZ45 把数组排成最小的数

Java 更新时间: 发布时间: IT归档 最新发布 模块sitemap 名妆网 法律咨询 聚返吧 英语巴士网 伯小乐 网商动力

java 剑指offer之[数据结构 中等]JZ45 把数组排成最小的数

题目的链接在这里:https://www.nowcoder.com/practice/8fecd3f8ba334add803bf2a06af1b993

目录
  • 题目大意
  • 一、示意图
  • 二、解题思路
    • String的知识和compare的知识


题目大意 输入一个正整数数组numbers,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 例如输入数组[3,32,321],则打印出这三个数字能排成的最小数字为321323。

数据范围:
0<=len(numbers)<=100


一、示意图

二、解题思路
String的知识和compare的知识
String的知识和compare的知识

代码如下:

import java.util.*;

public class Solution {
 public String PrintMinNumber(int [] numbers) {
                //把数组中的所有数字都拼接成一排
                String s="";
                if(numbers.length==0){
                        return s;
                }
                String[] strs=new String[numbers.length];
                for(int i=0;i() {
                        @Override
                        public int compare(String a, String b) {
                                return (a+b).compareTo(b+a);
                        }
                });

                //然后排好序
                StringBuilder sb=new StringBuilder();
                for(String s1:strs){
                        sb.append(s1);
                }
                //然后返回
                return  sb.toString();
        }
}

转载请注明:文章转载自 www.mshxw.com
本文地址:https://www.mshxw.com/it/349240.html
我们一直用心在做
关于我们 文章归档 网站地图 联系我们

版权所有 (c)2021-2022 MSHXW.COM

ICP备案号:晋ICP备2021003244-6号