华为OD机试 - 数组组成的最小数字（Java 双机位A卷 100分）

一、题目描述

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

二、输入描述

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

三、输出描述

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

四、测试用例

测试用例1：

1、输入

1,2,3

2、输出

123

3、说明

排序后选择所有3个元素，组合成最小数字 123。

测试用例2：

1、输入

9,91,90

2、输出

90919

3、说明

排序后选择前3个元素 [9, 90, 91]，重新排序为 [90, 91, 9]，组合成 90919。

五、解题思路

1. 排序：首先对数组进行升序排序，时间复杂度为O(n log n)。