华为OD机试-组合出合法最小数-2022Q4 A卷-Py/Java/JS

最新推荐文章于 2023-04-17 10:01:54 发布

庭一

最新推荐文章于 2023-04-17 10:01:54 发布

阅读量164

点赞数

分类专栏：华为OD机试-Java/Py/JS满分答案文章标签： javascript java 华为

本文链接：https://blog.csdn.net/miao_9/article/details/129957815

版权

华为OD机试-Java/Py/JS满分答案专栏收录该内容

74 篇文章 21 订阅 ¥19.90 ¥99.00

订阅专栏

超级会员免费看

该博客主要介绍了如何解决华为在线开发者测评（OD）的一道题目：给定非负整数字符串数组，组合成最小数字。博主提供了Java、Python和JavaScript三种语言的解决方案，并给出了示例输入和输出。

摘要由CSDN通过智能技术生成

题目：

给一个数组，数组里面都是代表非负整数的字符串，将数组里所有的数值排列组合拼接起来组成一个数字，输出拼成的最小的数字。
输入描述
一个数组，数组不为空，数组里面都是代表非负整数的字符串，可以是0开头，例如:[”13"，"045","09"，"56"].

数组的大小范围: [1,50]
数组中每个元素的长度范围: [1,30]
输出描述:
以字符串的格式输出一个数字，如果最终结果是多位数字，要优先选择输出不是“0”开头的最小数字:如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出;如果是单位数“0”，可以直接输出“0”

示例1
输入:
20 1
输出:
120
示例2
输入:
08 10 2
输出:
10082

Java 代码

import java.util.Scanner;
import java.util.*;
import java.util.stream.Collectors;
import java.math.BigInteger;
import java.util.stream.Stream;
 
class Main {
    public stati