获取题库不需要订阅专栏,可直接私信我进入CSDN领军人物top1博主的华为OD交流圈观看完整题库、最新面试实况、考试报告等内容以及大佬一对一答疑。
题目描述
给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出
(如果数组长度小于3,则选择数组中所有元素来组成最小数字)。
输入描述
一行用半角逗号分割的字符串记录的整型数组,0 < 数组长度 <= 100,0 < 整数的取值范围 <= 10000。
输出描述
由3个元素组成的最小数字,如果数组长度小于3,则选择数组中所有元素来组成最小数字。
题目解析
要从给定的整型数组中选择3个元素组成最小数字,我们需要考虑整数的大小关系不仅在于数值本身,还在于它们组合起来构成的数字大小。例如,数组 [3, 30, 34, 5, 9] 中选择三个数构成最小数字应该是 3, 30, 34 而不是 3, 5, 9,因为组合起来 30343 比 3349 更小。因此,正确的策略是先对数组进行排序,然后取前三个元素(如果数组长度足够),并将这三个元素连接成一个字符串,以形成最小的数字。
Java算法源码
import java.util