华为OD机试 - 数组组成的最小数字（JS）

最新推荐文章于 2024-06-15 23:36:03 发布
最新推荐文章于 2024-06-15 23:36:03 发布
阅读量57 收藏
点赞数
分类专栏： JS | 华为OD机试AB卷 文章标签： 算法 javascript 华为od
本文链接：https://blog.csdn.net/m0_46181452/article/details/132157533
版权
JS | 华为OD机试AB卷 专栏收录该内容
373 篇文章 42 订阅 ¥49.90 ¥99.00
订阅专栏

题目描述

给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出

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

输入描述

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

输出描述

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

用例

输入 21,30,62,5,31
输出 21305
说明 数组长度超过3，需要选3个元素组成最小数字，21305由21,30,5三个元素组成的数字，为所有组合中最小的数字。
输入 5,21
输出 215
说明
了解本专栏 订阅专栏 解锁全文
AsiaFT.
关注
  • 0
    点赞
  • 踩
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 0
    评论
专栏目录
订阅专栏
华为OD机试 - 数组组成的最小数字（Python）
坚果的博客
02-17 1414
给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
华为OD机试 - 数组组成的最小数字（Java & JS & Python & C）
伏城之外的博客
10-23 3054
已支持（Java & JS & Python & C），自定义排序
【华为OD机试真题2023B卷 JAVA&JS】数组组成的最小数字
qq_34465338的博客
04-27 2713
标题：数组组成的最小数字| 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。输入描述:一行用半角逗号分割的字符串记录的整型数组，0 < 数组长度 <= 100，0 < 整数的取值范围 <= 10000。输出描述:由3个元素组成的最小数字，如果数组长度小于3，则选择数组中所有元素来组成最小数字。
华为OD机试题 - 数组组成的最小数字（JavaScript）| 包含代码编写思路
梦想橡皮擦，专栏100例写作模式先行者，现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者
02-22 3079
数组组成的最小数字 题目 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出 （如果数组长度小于3，则选择数组中所有元素来组成最小数字）。 输入 一行用半角逗号分割的字符串记录的整型数组， 0 < 数组长度
华为OD机试--给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值
qq_36859799的博客
05-28 464
给一个纯数字字符串，和一个数字k，求该字符串删掉k个数字后组成数字的最小值 输入： 2615371 4 输出： 131 s = "2615371" k = 4 import itertools import operator ll = list(itertools.combinations(s, len(s)-k)) ll1 = sorted(ll, key=operator.itemgetter(0,1,2)) #print(ll1) print("".join(ll1[0])) ...
华为OD机试 - 数组组成的最小数字（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
【免费题库】华为OD机试 - 数组组成的最小数字（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 数组组成的最小数字（Java & JS & Python & C & C++）.html
华为OD机试 - 数组连续和（Java 、 JS 、 Python 、 C 、 C++）
06-07
多种语言解法，粉丝可免费领取题库体验卡，请私信获取，私信获取体验卡 2024版华为OD机试题库，包含C、D卷所有真题，粉丝可领取体验卡免费看题，包含面试手撕代码等等内容
华为OD机试D卷 - 数组组成的最小数字 - 免费看解析和代码.html
05-10
私信博主免费获取真题解析以及代码
【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html
04-19
【免费题库】华为OD机试 - 数组二叉树（Java & JS & Python & C & C++）.html
【华为OD机试真题 python】数组组成的最小数字 【2022 Q4 | 100分】
无痕de泪的博客
11-19 690
华为OD机试 Python OD笔试 数组组成的最小数字 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出 （如果数组长度小于3，则选择数组中所有元素来组成最小数字）
2021华为OD机试：给定一个int数组 请从该数组中选择3个组成最小数字并输出
liminghui4321的博客
03-02 4347
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
【华为OD机试真题 Python】找最小数
A_D_I_D_A_S的博客
08-23 670
给一个正整数NUM1，计算出新正整数NUM2，NUM2为NUM1中移除N位数字后的结果，需要使得NUM2的值最小。输出一个数字字符串，记录最小值NUM2.
华为OD机试 - 组合出合法最小数（Java & JS & Python）
伏城之外的博客
01-09 4813
2022.Q4 已支持Java、JavaScript、Python，字典序，逻辑分析
【华为OD机试真题2023B卷 JS】数组组成的最小数字
weixin_40767375的博客
07-03 1013
标题：数组组成的最小数字| 给定一个整型数组，请从该数组中选择3个元素组成最小数字并输出（如果数组长度小于3，则选择数组中所有元素来组成最小数字）。
【代码随想录】【算法训练营】【第35天】[134]加油站 [135]分发糖果 [860]柠檬水找零 [406]根据身高重建队列
weixin_54954007的博客
06-11 299
思路及算法思维，指路。题目来自。day 35，连休两天~
指针和数组
2301_77634163的博客
06-10 431
有3个指针，中间是一个数组arr，有个指针指向中间,其他两个指向两边，一个指向前面，一个人指向后面。虽然简化好，但是我们C语言要求是不允许这样写的,虽然大部分编译器是可以允许我这样写的。下面那个用数组名也是可以用的，因为他也表示一个地址，加1就会找后面那个元素的地址。我们C语言编译器中说指针允许往后比较大小，但不允许往前比面的指针比较大小。地址向后移，指针相比较，指针减减就是减去一个整数。同一指针相减的绝对值得到的是之间元素的个数。数组和指针的地址是一样的，说明是可以的。地址加地址，指针加指针没有意义。
力扣136. 只出现一次的数字
最新发布
LNsupermali的博客
06-15 381
力扣136. 只出现一次的数字
二叉树顺序结构——堆的结构与实现
qq3304968099的博客
06-10 878
二叉树顺序结构——堆的结构与源代码实现
华为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)。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

AsiaFT.

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

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

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

打赏作者

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

抵扣说明：

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

余额充值