华为OD机试——数组组成的最小数字详解及多语言实现（C++、Java、JavaScript、Python）

最新推荐文章于 2025-04-15 08:29:52 发布
最新推荐文章于 2025-04-15 08:29:52 发布
阅读量380 收藏
点赞数
CC 4.0 BY-SA版权
文章标签： 华为od c++ java
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.youkuaiyun.com/m0_57781768/article/details/142772044

华为OD机试——数组组成的最小数字详解及多语言实现（C++、Java、JavaScript、Python）

导言

在华为OD机试中，数组组成的最小数字是一道常见的编程题，考察了考生对字符串排序、数字组合等基础问题的掌握能力。题目要求从给定的整型数组中选择 3 个元素组成最小的数字输出。如果数组长度小于 3，则使用数组中所有元素。这类问题需要灵活地处理字符串排序和组合。本文将详细解析题目的解题思路，并使用 C++、Java、JavaScript 和 Python 四种编程语言实现该题目的解法。

题目描述

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

输入描述

  • 输入是一个由半角逗号 , 分隔的整型数组，数组长度范围为 0 < 数组长度 <= 100。
  • 每个整数的取值范围为 0 < 整数 <= 10000。

输出描述

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

示例

示例1

<

了解本专栏 已下架不支持订阅
m0_57781768
关注
专栏目录

已下架不支持订阅

【华为OD机试真题2023B卷 JAVA&JS】数组组成的最小数字
qq_34465338的博客
04-27 2896
标题：数组组成的最小数字| 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。输入描述:一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，0 < 整数的取值范围 <= 10000。输出描述:由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。
华为OD机试 - 数组组成的最小数字（Python/JS/C/C++ 双机位A卷 100分）
学Java，找哪吒
01-09 1420
华为OD机试 2024E卷题库疯狂收录中，刷题。
【2024华为OD-E卷-100分-数组组成的最小数字】（题目+思路+Java&C++&Python解析)
xiaohuoche的博客
01-15 647
给定一个由非负整数组成的数组，你需要将这些数字按照某种顺序重新排列，使得它们组合成的数字最小。 例如，输入数组 [3, 30, 34, 5, 9]，重新排列后的数字为 3033459。
2021华为OD机试：给定一个int数组 请从该数组中选择3个组成最小数字并输出
liminghui4321的博客
03-02 4933
package com.multithread; import java.util.Arrays; import java.util.Comparator; import java.util.Scanner; /** * @author: liminghui * @date: 2021/1/15 23:44 * @version: 1.0 * @description: */ public class Main { public static void main(String[] ar
给定一个数组求里面数字拼在一起组成的最小数字
weixin_34007291的博客
06-08 520
问题描述： 输入一个正整数数组，把数组里所有数字拼接起来排成一个数，打印能拼接出的所有数字中最小的一个。例如输入数组{3，32，321}，则打印出这三个数字能排成的最小数字为321323。 Code： class Solution { public: static bool compare( const string &st1,const string &st2){ ...
华为OD机试——敏感字段加密问题全解：C++、Java、Python、JavaScript多语言实现详解
m0_57781768的博客
10-05 549
解析输入：读取命令字索引 K 和命令字符串 S。命令字符串处理：将命令字符串拆解为独立的命令字，确保能够识别包含双引号的命令字和普通命令字。加密处理：检查指定索引的命令字是否存在，如果存在，则替换为“******”。重建输出字符串：去掉多余的下划线并输出加密后的命令字符串。错误处理：如果索引超出命令字数量范围，输出ERROR。通过本文对C++、Java、Python和JavaScript四种语言的详细解析，我们全面讲解了如何实现华为OD机试中的敏感字段加密问题。
华为OD机试指南：多语言实现数组去重和排序算法详解（C++/JavaScript/Java/Python/C）
m0_57781768的博客
11-02 210
本文通过多种编程语言实现了数组去重并排序的算法。该算法思路清晰，首先统计元素的出现频次并记录首次出现位置，之后进行排序，最后按要求格式输出。掌握这类算法思维和多语言实现有助于开发者提升编程逻辑能力和语言灵活性，为华为OD机试等类似考试做好充分准备。
华为OD机试 -数组拼接（Java & Python& JS & C++ & C ）
算法大师！
04-15 6531
华为od机试共有3道题，分值为100+100+200，总分为400分。考试时间 2.5h。。每道题目都需要通过测试用例来得分，全通过则为满分。华为od机试是在牛客网上进行的，采用ACM模式。华为od机试目标院校分数为160分，华为od机试非目标院校，则至少300+华为od机试会考到很多原题。对于算法较差的同学，建议购买。包含2023的华为od机试最新题库以及2022的华为od机试老题库，所有题目都提供了使用C++ Java JavaScript 以及python实现详细的解法。
华为OD机试详解：数组拼接题目实现与代码解析（适用于C++、Java、JavaScript、Python）
m0_57781768的博客
10-07 490
在本文中，我们详细解析了华为OD机试中的数组拼接题目，介绍了如何使用C++、Java、JavaScript和Python四种语言实现这一题目。通过解析每一段代码，我们深入探讨了如何按固定长度从多个数组中依次取出元素并拼接成一个新的数组。考生可以根据自己的语言偏好，参考上述代码进行练习，并在实际机试中灵活运用。输入处理：从标准输入中读取多个数组，并将其解析为适当的数据结构。数组拼接：按指定的固定长度依次从每个数组中取出元素，拼接到结果数组中。终止条件：当所有数组元素都被取出后，拼接过程结束。输出格式。
【华为OD机试真题 Golang语言】49、 数组组成的最小数字 | 机试真题+思路参考+代码解析
热门推荐
KJ.JK
10-24 1万+
>给定一个整型数组,请从该数组中选择3个元素组成最小数字并输出 (如果数组长度小于3，则选择数组中所有元素来组成最小数字)。
038. 按单词下标区间翻转[100 分]
半夏半暖半倾城的博客
07-08 418
华为OD真题【javascript版本】
数组组成的最小数字
优快云
10-23 5519
已支持（Java & JS & Python & C & C++），实现：自定义排序
华为OD机试 - 数组组成的最小数字（Python）
坚果的博客
02-17 1614
给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为OD机试 - 数组组成的最小数字（JS）
m0_46181452的博客
08-08 120
对于三个数及以上的数组，我们需要从中取出3个数，这个3个数，首先需要保证总长度最短，即保证组合数的位数最少，其值才能最小，因此我们需要将数组升序，这样小数在前，大数在后，我们只要取前三位即可，比如21,30,62,5,31升序为 5,21,30,31,62，取前3个，5,21,30然后进行sort默认排序，变为21，30，5，而21305就是最小值。由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为od真题 数组组成的最小数字
weixin_54707168的博客
06-09 199
给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为OD机试真题【组合出合法最小数】
weixin_43763430的博客
08-15 368
如果拼接出的数字都是“0”开头，则选取值最小的，并且把开头部分的“0”都去掉再输出；第二种解题方式是先组合后排序，运用回溯算法遍历得到所有的组合，再将组合的数值排序，排序后的数值中最后一个数是以0开头的，则排序组合这第一个即为最小的结果，否则往前遍历到第一个首位不为0的数值即为最小的结果。该题运用了两种解题方式，一种是先排序后组合，及将数组从小到大排序，依次遍历拼接，如果存首位不为0的数值，将第一个首位不为0的数值放在最前面，该组合得到的数值即为不是0开头中最小的，或全为0开头中最小的；
华为OD-数组组成的最小数字
最新发布
u010049474的博客
04-15 220
华为OD笔试-数组组成的最小数字
【华为OD统一考试B卷 】数组组成的最小数字 python
qq_34443966的博客
07-09 164
一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度
【2024年华为OD机试】 (E卷,100分) - 数组组成的最小数字（JavaScript&Java & Python&C/C++）
嵌入式技术开发
01-22 729
通过两次排序（数值大小排序和字典序排序），我们可以确保从数组中选择的3个数字在拼接后形成最小的数字。这种策略不仅适用于数组长度大于等于3的情况，也能正确处理数组长度小于3的情况。华为OD（Outsourcing Developer，外包开发工程师）是华为针对软件开发工程师岗位的一种招聘形式，主要包括笔试、技术面试以及综合面试等环节。尤其在笔试部分，算法题的机试至关重要。
华为od机试 - 数组组成的最小数字
08-10
题目描述： 给定一个非负整数数组nums，按照题目要求，将nums中的元素拼接成一个最小的数，并输出该最小数的字符串形式。 例如，给定数组nums = [10,2]，最小的数是102，则输出"102"。 解题思路： 要构成最小的数，首先需要将数组中的元素按照一定的规则进行排序。排序的规则是将两个元素进行拼接后，比较大小。 具体步骤如下： 1. 将数组转化为字符串数组，方便拼接和比较。 2. 对字符串数组进行排序，排序规则是如果拼接后的字符串a+b小于b+a，则a排在b前面。 3. 将排序后的字符串数组按顺序拼接起来，形成最小的数。 具体实现如下： 首先，将数组nums转换为字符串数组strs。 然后，使用排序算法对字符串数组strs进行排序，排序规则是使用自定义的函数compare，实现拼接后的字符串的大小比较。 最后，将排序后的字符串数组strs按顺序拼接起来，形成最小的数min_num。 返回min_num。 时间复杂度分析： 对于给定的n个元素的数组，首先需要将数组转换成字符串数组，时间复杂度为O(n)。 然后，使用排序算法对字符串数组进行排序，其时间复杂度为O(nlogn)。 最后，将排序后的字符串数组按顺序拼接起来，时间复杂度为O(n)。 所以，总的时间复杂度为O(nlogn)。 空间复杂度分析： 除了题目给定的数组外，需要额外的空间来存储转换后的字符串数组，其空间复杂度为O(n)。 综上所述，解决该题的算法的时间复杂度为O(nlogn)，空间复杂度为O(n)。
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
红包 添加红包
表情包 插入表情
表情包 代码片
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

m0_57781768

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值