把数组排成最小的数

【华为OD机试真题 JAVA】 组成最大数【2022 Q4 | 100分】 华为OD机试 Java OD笔试 组成最大数:小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。 阅读详情

1.题目

在这里插入图片描述

2.解法(使用排序)

思路:
两两元素组合,比如3 和 32 , 332, 323, 比较谁大谁小,小的放前面, 32 3, 接着继续比较,这样的话,可以获得一个从小到大的组合。

import java.util.ArrayList;
import java.util.Comparator;
import java.util.Collections;

public class Solution {
    public String PrintMinNumber(int[] numbers){
    
        if(numbers == null || numbers.length == 0){
            return new String();
        }
        
        ArrayList<Integer> list = new ArrayList<>();
        
        for(int t : numbers){
            // 自动装箱
            list.add(t);
        }
        
        // 使用匿名类实现排序规则
        Collections.sort(list, new Comparator<Integer>() {
            @Override
            public int compare(Integer o1, Integer o2){
                String s1 = o1 + "" + o2;
                String s2 = o2 + "" + o1;
                return s1.compareTo(s2);
            }
        });
        
        String str = "";
        for(Integer t : list){
            str += t;
        }
        return str;
    }
}
时间复杂度为O(nlogn), 空间复杂度为O(n)
【华为OD机试真题 Java】组成最大的数 小组中每位都有一张卡片,卡片上是6位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。 阅读详情

相关推荐

华为OD机试 - 卡片组成的最大数字(Python) | 机试题+算法思路+考点+代码解析 【2023】

小组中每位都有一张卡片卡片是6位以内的正整数将卡片连起来可以组成多种数字计算组成的最大数字。

坚果的博客 847

学习纪录-79题

/* 某学校举行运动会,学生们按编号(1、2、3…n)进行标识, 现需要按照身高由低到高排列, 对身高相同的人,按体重由轻到重排列, 对于身高体重都相同的人,维持原有的编号顺序关系。 请输出排列后的学生编号 输入描述: 两个序列,每个序列由N个正整数组成,(0<n<=100)。 第一个序列中的数值代表身高,第二个序列中的数值代表体重, 输出描述: 排列结果,每个数据都是原始序列中的学生编号,编号从1开始, 实例一: 输入: 4 100 100 120 130 40 30 60 50 输出: 2.

zuichu_2001的博客 739

华为OD机试 - 组成最大数(Java) | 机试题算法思路 【2023】

组成最大数 小组中每位都有一张卡片,卡片上是 6 位内的正整数,将卡片连起来可以组成多种数字,计算组成的最大数字。 输入输出描述: 输入描述: “,” 号分割的多个正整数字符串,不需要考虑非数字异常情况,小组最多 25 个人 输出描述: 最大的数字字符串

梦想橡皮擦,专栏100例写作模式先行者,现象级专栏 《Python 爬虫 100 例》作者、《滚雪球学 Python 专栏》原创者 3955

牛客题解 | 把数组排成最小的数

牛客题库题解

wc529065的博客 987

45. 把数组排成最小的数

我们将数组中的数字转换为字符串,然后按照字符串拼接的大小进行排序。具体地,比较两个字符串aaa和bbb,如果abbaabba,则aaa小于bbb,否则aaa大于bbb。时间复杂度On×log⁡nn×mOn×lognn×m,空间复杂度On×mOn×m。其中 $n $ 和mmm分别为数组的长度和字符串的平均长度。tabs:start。

qq_42889517的博客 748

AI Agent在营销领域的实战策略

本文从第一性原理出发,系统性拆解AI Agent在营销领域的落地逻辑、技术架构、实现方案与实战策略。全文覆盖从基础概念到高级优化的全层级知识:底层理论层面推导营销Agent的效用函数与决策框架;技术架构层面提出"感知-记忆-规划-行动-反思"五组件可落地架构;实践层面提供生产级代码实现、多行业案例与ROI提升方法论;前沿层面探讨多Agent协同、世界模型仿真等下一代技术方向。

操作系统内核探秘的博客 228

数组排成最小的数

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 这一的本意就是重写排序的比较函数 import java.util.ArrayList; import java.util.Arrays; import java.util.Comparator; ...

weixin_38114913的博客 211

(程序设计方法与实践)达拉崩吧的酒宴

达拉崩吧的酒宴 Description 很久很久以前,巨龙突然出现,带来灾难带走了公主又消失不见,王国十分危险,世间谁最勇敢,一位勇者赶来大声喊:“我要带上最好的剑,翻过最高的山,闯进最深的森林,把公主带回到面前”……最后,英雄 达拉崩巴斑得贝迪卜多比鲁翁 ,他战胜了巨龙 昆图库塔卡提考特苏瓦西拉松 ,国王把公主 米娅莫拉苏娜丹妮谢莉红 嫁给了 达拉崩巴斑得贝迪卜多比鲁翁 。 于是国王第二天要在 蒙达鲁克硫斯伯古比奇巴勒城 举办酒宴,一共准备了 N 桶酒。此时一位忠诚的仆人来报,有人在其中一桶酒里下毒,

What_If_I的博客 894

47、把数组排成最小的数

题目描述 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 class Solution { public: static bool cmp(int a, int b){ string tmp1 = to_string(a).appen...

T_or_F的博客 178

【阿里云大模型高级工程师ACP习题集】2.4 自动化评测答疑机器人的表现(⭐️⭐️⭐️ 重点章节!!!)

【摘要】这是我精心整理出对应的习题集,里面足足有 30 道题目,从基础概念到深度拓展,全方位覆盖章节重点、难点。不管你是想检验自己的学习成果,还是想针对薄弱环节进行强化训练,它都能完美适配!

davidkorhenn的博客 2481

基于springboot生鲜食品订购系统的设计与实现

近年来互联网络的迅猛发展和电子终端设备的普及,赋予了各行业充足的发展空间。微信小程序的O2O生鲜食品订购相比于传统信息技术,时效性是它最大的特色,已经在电子娱乐、经济等中发挥着举足轻重的作用。短时间内迅速扩大了线上管理系统的规模。尽管O2O生鲜食品订购已经有了很大程度的发展,但在微信小程序的O2O生鲜食品订购领域上却少有建设。

1025

数组之把数组排成最小的数

1.本题知识点    数组,大数问题(转成字符串拼接就能解决),自定义排序规则 2. 题目描述   输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 3. 思路    将数组通过某种规则排序,使得排序后的数组元素拼接起来最小,然后打印出来即可。    排序规则:输入a...

守得云开见月明 314

【HDR】曝光融合(Exposure Fusion)

在曝光融合(Exposure Fusion)算法问世之前,多曝光序列合成用于显示的HDR需要两个步骤,第一步是将多张不同曝光的低动态范围图像合成为HDR(例如Debevec提出的加权融合方法),通常HDR为12bit或者16bit;第二步是通过tonemapping对高动态范围HDR进行压缩以支持低动态范围显示设备(例如Durand提出的基于双边滤波的tonemapping算法),一般会压缩至8bit。

专注人工智能,主攻CV 1万+

【转帖】把数组排成最小的数

转自:http://zhedahht.blog.163.com/blog/static/25411174200952174133707/ 题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个。例如输入数组{32, 321},则输出这两个能排成的最小数字32132。请给出解决问题的算法,并证明该算法。 分析:这是09年6月份百度...

angmoci4456的博客 113

Airpak模拟网格质量提升方法-CFD模拟仿真

我们计算机模拟计算的前提,就是要把无限的空间信息,通过网格划分成若干个有限空间,用某个点信息代替这些小网格,就好比切豆腐,一块大豆腐切成若干个小豆腐,用某个信息来标注这个小豆腐,就是连续空间的离散化过程。通过理解网格生成原理、优化网格生成设置、采用先进的网格生成技术以及应用多物理场的耦合技术,可以生成高质量的网格,从而为准确、可靠的流体动力学模拟提供保障。在Airpak中,网格生成是进行模拟计算的基础环节,高质量的网格能够提高模拟的准确性并降低误差。在Airpak中,网格生成设置是决定网格质量的关键因素。

aguyuc1的博客 602

智能驾驶域控制器的“终极大考”:解析EOL测试的核心价值与技术实践

在智能驾驶技术高速发展的今天,域控制器(Domain Controller)作为车辆“大脑”的核心部件,承担着传感器数据处理、决策规划、执行控制等关键任务。然而,这个集成了数十个芯片、运行着数百万行代码的复杂系统,如何确保其出厂前的功能安全与性能稳定?答案就藏在被称为“生产线最后一道防线”的EOL(End of Line)测试中。

汽车电子软件领域知识分享 705

46.把数组排成最小的数

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组 [3,32,321],则打印出这 3 个数字能排成的最小数字 321323。输入:[3, 32, 321]数组长度 [0,500]。输出数字的格式为字符串。

m0_56312312的博客 179

CS 188 Project3(RL) Q10:Approximate Q-Learning

实现一个近似的Q-learning学习代理,它学习状态特征的权重,其中许多状态可能共享相同的特征。在qlearningAgents.py中的ApproximateQAgent类中编写实现,它是PacmanQAgent的子类。 注:近似Q-learning学习假设在状态和动作对上存在一个特征函数f(s,a),它产生一个向量f1(s,a) .. fi(s,a) .. fn(s,a)特征值。我们在fe...

大模型与Agent智能体 2657

把数组排成最小的数(先定最小的数)

输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 import java.util.ArrayList; public class Solution { public String PrintMinNumber(int [] numbers) { Stri...

胖墩的IT博客 299

文档:亲测可用解决vnc灰屏,黑屏,鼠标大黑叉情况

主要解决vnc-viewer灰屏,黑屏,鼠标大黑叉等现象,详细见文档。

OV9734 DATASHEET,完整规格书

OV9734完整规格书,包括电气参数,尺寸规格,寄存器配置表等

剑指Offer——把数组排成最小的数

1、题目描述   输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。例如输入数组{3,32,321},则打印出这三个数字能排成的最小数字为321323。 2、代码实现 package com.baozi.offer; /** * 输入一个正整数数组,把数组里所有数字拼接起来排成一个数,打印能拼接出的所有数字中最小的一个。 * 例如输...

weixin_30802273的博客 78

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

上一篇: 剑指offer:连续子数组的最大和
下一篇: 丑数
念殊15
博客等级 码龄8年 17粉丝 177原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值