当前位置: 首页 > 工具软件 > Dancer.js > 使用案例 >

【华为OD机试真题 JS】数组组成的最小数字

柏阳炎
2023-12-01

标题:数组组成的最小数字 | 时间限制:1秒 | 内存限制:262144K | 语言限制:不限

给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出(如果数组长度小于3,则选择数组中所有元素来组成最小数字)。

输入描述:

一行用半角逗号分割的字符串记录的整型数组,0 < 数组长度 <= 100,0 < 整数的取值范围 <= 10000。

输出描述:

由3个元素组成的最小数字,如果数组长度小于3,则选择数组中所有元素来组成最小数字。


示例1

输入

21,30,62,5,31

输出

21305

说明

数组长度超过3,需要选3个元素组成最小数字,21305由21,30,5三个元素组成的数字,为所有组合中最小的数字

示例2

输入

5,21

输出

215

说明

数组长度小于3, 选择所有元素来主城最小值,215为最小值。


解题思路

1、因为是要获取最小值,所以组成数字的元素越小越好,这样只要获取到数组中最小的三个数进行组合。

2、对取出来的数字进行全排列,取其中最小值</

 类似资料: