【华为OD题库-080】最小数字-java

yangqin@1225

已于 2023-12-21 10:38:34 修改

阅读量879

点赞数 7

分类专栏：华为OD题库JAVA题解文章标签：华为od java

于 2023-12-07 09:36:51 首次发布

本文链接：https://blog.csdn.net/qq_31076523/article/details/134846951

版权

华为OD题库JAVA题解专栏收录该内容

113 篇文章 49 订阅

订阅专栏

题目

给定一个整型数组，请从该数组中选择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为最小值

思路

要组成最小数字，一定是要选3个最小的数字，比如选出来的数字是21，5，30
选出来的3个数字要组成最小数字，那么前面的位数要尽可能小，所以将数字转为字符串后逐位比较即可（String的compareTo方法刚好是这么实现的）
综上：可以利用strem特性先筛选出按数字值从小到大排序的前3个数字，再转为String后排序，最后输出结果即可

题解

package hwod;

import java.util.*;
import java.util.stream.Collectors;

public class TheMinNum {
    public static void main(String[] args) {
        Scanner sc = new Scanner(System.in);
        int[] nums = Arrays.stream(sc.nextLine().split(",")).mapToInt(Integer::parseInt).toArray();
        System.out.println(theMinNum(nums));
    }

    private static String theMinNum(int[] nums) {
        List<Integer> list = Arrays.stream(nums).boxed()
                .sorted().limit(3)
                .sorted(Comparator.comparing(String::valueOf))
                .collect(Collectors.toList());
        StringBuilder sb = new StringBuilder();
        for (Integer integer : list) {
            sb.append(integer);
        }
        return sb.toString();
    }
}

说明

本专栏所有文章均为原创，欢迎转载，请注明文章出处：https://blog.csdn.net/qq_31076523/article/details/134176793。百度和各类采集站皆不可信，搜索请谨慎鉴别。技术类文章一般都有时效性，本人习惯不定期对自己的博文进行修正和更新，因此请访问出处以查看本文的最新版本。