华为OD机试 - 整型数组合并（Java 牛客练习题）

已于 2025-03-03 23:52:34 修改
阅读量522 收藏
点赞数
CC 4.0 BY-SA版权
分类专栏： 华为OD机试（JAVA）真题 文章标签： java 华为 算法
于 2023-05-07 22:45:57 首次发布
本文为博主原创文章，未经博主允许不得转载。
本文链接：https://blog.youkuaiyun.com/guorui_java/article/details/130471763
该博客主要介绍了如何使用Java解决华为在线测试中的一道算法题，即合并两个升序整型数组并去除重复元素。博主详细讲解了题目的要求，输入输出描述，并提供了完整的Java算法源码，最后展示了运行效果。

一、题目描述

将两个整型数组按照升序合并，并且过滤掉重复数组元素。

输出时相邻两数之间没有空格。

二、输入描述

输入说明，按下列顺序输入：

  1. 输入第一个数组的个数
  2. 输入第一个数组的数值
  3. 输入第二个数组的个数
  4. 输入第二个数组的数值

三、输出描述

输出合并之后的数组。

四、测试用例

测试用例1

1、输入

0
3
5 2 5

2、输出

25

3、说明

第一个数组为空，第二个数组为 [5, 2, 5]（去重后为 [2, 5]），排序后输出 “25”。

测试用例2

1、输入

3
3 2 1
3
3 2 1

2、输出

123

3、说明

两个数组均为 [3,2,1]，合并去重后得到 [1,2,3]，输出 “123”。

五

了解本专栏 订阅专栏 解锁全文
【华为OD机试真题 Java】多个数组合并
qq_40642440的博客
12-03 431
现在有多组整数数组，需要将他们合并成一个新的数组，合并规则，从每个数组里按顺序取出固定长度的内容合并到新的数组，取完的内容会删除掉，如果改行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，继续下一行
华为OD机试真题 Java 实现【数组合并】【2022.11 Q4 新题】
MISAYAONE的博客
12-12 9602
现在有多组整数数组,需要将他们合并成一个新的数组。合并规则,从每个数组里按顺序取出固定长度的内容合并到新的数组中,取完的内容会删除掉,如果该行不足固定长度或者已经为空,则直接取出剩余部分的内容放到新的数组中,继续下一行。
HUAWEI 机试题：多数组合并
weixin_47243236的博客
06-01 2139
多数组合并
华为OD机试真题---数组拼接
风信子的博客
10-12 1183
现在有多组整数数组，需要将它们合并成一个新的数组。合并规则是从每个数组里按顺序取出固定长度的内容合并到新的数组中，取完的内容会删除掉。如果该行不足固定长度或者已经为空，则直接取出剩余部分的内容放到新的数组中，然后继续下一行。
华为机试：数组合并
AOBO516的专栏
06-05 1050
现在有多组整数数组，需要将他们合并成一个新的数组。 合并规则从每个数组里按顺序取出固定长度的内容，合并到新的数组，取完的内容会删除掉。 如果改行不足固定长度，或者已经为空，则直接取出剩余部分的内容放到新的数组中继续下一行。...
华为OD机试 - 整型数组合并（Python/JS/C/C++ 牛客练习题）
学Java，找哪吒
03-07 517
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。将两个整型数组按照升序合并，并且过滤掉重复数组元素。输出时相邻两数之间没有空格。输入说明，按下列顺序输入：输出合并之后的数组。0 3 5 2 525第一个数组为空，第二个数组为 [5, 2, 5]（去重后为 [2, 5]），排序后输出 “25”。
华为OD机试 - 输入整型数组和排序标识，对其元素按照升序或降序进行排序（Java 牛客练习题）
学Java，找哪吒
05-30 3322
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。已帮助1000+同学顺利通过OD机考。专栏会持续更新，每天在线答疑。数据范围： 1≤n≤1000 ，元素大小满足 0≤val≤100000。输入整型数组和排序标识，对其元素按照升序或降序进行排序。
华为OD机试 - 寻找峰值（Java 牛客练习题）
学Java，找哪吒
05-30 1437
本专栏包含了最新最全的2023年华为OD机试真题，有详细的分析和Java解答。如输入[3,4,2,3,5,6,2]时，会形成两个山峰，一个是索引为1，峰值为4的山峰，另一个是索引为5，峰值为6的山峰。给定一个长度为n的数组nums，请你找到峰值并返回其索引。数组可能包含多个峰值，在这种情况下，返回任何一个所在位置即可。3.对于所有有效的 i 都有 nums[i]!2.假设 nums[-1] = nums[n] = -\infty−∞；1.峰值元素是指其值严格大于左右相邻值的元素。严格大于即不能有等于；
华为OD机试 - 旋转数组的最小数字（Python/JS/C/C++ 牛客练习题）
学Java，找哪吒
04-19 877
本专栏收录于《华为OD机试真题（Python/JS/C/C++）》。刷的越多，抽中的概率越大，私信哪吒，备注华为OD，加入华为OD刷题交流群，每一题都有详细的答题思路、详细的代码注释、3个测试用例、为什么这道题采用XX算法、XX算法的适用场景，发现新题目，随时更新。有一个长度为 n 的非降序数组，比如[1,2,3,4,5]，将它进行旋转，即把一个数组最开始的若干个元素搬到数组的末尾，变成一个旋转数组，比如变成了[3,4,5,1,2]，或者[4,5,1,2,3]这样的。请问，给定这样一个旋转数组，求数组中的最
华为OD机试 - 数组合并 - 轮询调度算法（Java 2025 B卷 100分）
学Java，找哪吒
04-21 1238
第3~n行是需要合并的数组，不同的数组用换行分割，元素之间用逗号分割，最大不超过100个元素。如果改行不足固定长度，或者已经为空，则直接取出剩余部分的内容放到新的数组中继续下一行。合并规则从每个数组里按顺序取出固定长度的内容，合并到新的数组，取完的内容会删除掉。第二行是整数数组的数目，数目 0
两个升序的数组A、B，将AB合并到C，保持升序，去除重生的元素
10-16
两个升序的数组A、B，将AB合并到C，保持升序，去除重生的元素
Python：将两个整型数组按照升序合并，并且过滤掉重复数组元素
weixin_52322190的博客
09-30 3823
Python实现将两个整型数组按照升序合并，并且过滤掉重复数组元素
将两个整型数组按照升序合并，并且过滤掉重复数组元素
caozhigang129的博客
10-25 4599
功能: 将两个整型数组按照升序合并，并且过滤掉重复数组元素 输入:int * pArray1 ：整型数组1 int iArray1Num：数组1元素个数 int * pArray2 ：整型数组2 int iArray2Num：数组2元素个数 输出:int * pOutputArray：合并后的数组 int * iOutputNum：合并后数组元素个数 返回:void #include<std...
将两个整型数组按照升序排列，并且过滤掉重复数组元素
weixin_30552635的博客
11-23 1802
解题思路： 　　1. 先将两个数组进行合并，可以利用C语言的memcpy函数进行； 　　2. 将新数组进行冒泡排序； 　　3. 过滤掉重复元素； 代码如下： #include <stdlib.h> #include<string.h> //冒泡排序 void sortArray(int * inArr, int arrCount) { 　　 int...
整型数组合并
Mwwwwwwww的博客
12-12 2122
整型数组合并 描述 题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 请注意本题有多组样例。 输入描述： 输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值 输出描述： 输出合并之后的数组 示例1 输入： 3 1 2 5 4 -1 0 3 2 输出： -101235 方法一：合并后排序 具体做法： 直接将输入的第二个数组接到第一个数组后面，后续对合并后的数组使用sort函数排序，然后
HJ80 整型数组合并
香蕉的博客
03-25 510
描述 题目标题： 将两个整型数组按照升序合并，并且过滤掉重复数组元素。 输出时相邻两数之间没有空格。 输入说明，按下列顺序输入： 1 输入第一个数组的个数 2 输入第一个数组的数值 3 输入第二个数组的个数 4 输入第二个数组的数值 输出合并之后的数组 //1、set中的元素都是排好序的 2、set集合中没有重复的元素 #include<iostream> #include<set> using namespace std; int main() { in.
【每日一题】day21_02 MP3光标位置
zhangxxin的博客
05-16 344
学习目标： 目标：熟练运用Java所学知识 学习内容： 本文内容：使用java解决 MP3光标位置 文章目录学习目标：学习内容：题目描述解题思路实现代码 题目描述 链接：https://www.nowcoder.com/questionTerminal/eaf5b886bd6645dd9cfb5406f3753e15 来源：牛客网 MP3 Player因为屏幕较小，显示歌曲列表的时候每屏只能显示几首歌曲，用户要通过上下键才能浏览所有的歌曲。为了简化处理，假设每屏只能显示4首歌曲，光标初始的位置为第
【问题描述】将两个整型数组按照升序合并，并且过滤掉重复数组元素【输入形式】【输出形式】【样例输入】5 2 3 971 8 6 4【样例输出】123456897
kaertun的博客
10-01 1563
【问题描述】将两个整型数组按照升序合并，并且过滤掉重复数组元素【输入形式】【输出形式】【样例输入】5 2 3 971 8 6 4【样例输出】123456897
华为机试题（Python）
guan022的博客
03-29 7335
输入一行：input() 输入的一行有多个信息：input().split() 有多组测试用例(多组同时输入): while true try except… 1.计算字符串最后一个单词的长度，单词以空格隔开。 输入：hello world 输出：5 a=input().split() print(len(a[-1]) if len(a)>1 else len(a[0])) Python3.x 中 input() 函数接受一个标准输入数据，返回为 string 类型。 import sys for
如何有效利用牛客网上的华为OD机试题目？
最新发布
05-03
### 如何有效利用牛客网上的华为OD机试题目进行学习和准备 #### 制定科学的学习计划 为了充分利用牛客网上提供的华为OD机试题目，制定一个系统化的学习计划是非常重要的。可以根据个人的时间安排设定每日或每周的目标，逐步完成不同难度的题目[^1]。例如，每天固定练习2到3道题，并定期回顾错题，加深对知识点的理解。 #### 注重高质量解题而非数量堆砌 在做题过程中，不应仅仅追求完成的数量，而要关注每一道题目的质量。对于每道题目，尝试用不同的方法解答并比较其优劣之处。这样不仅可以拓宽思维模式，还能够更好地掌握各种算法的应用场景。 #### 使用多种编程语言实践 虽然最终参加考试时只会选用一种熟悉的语言作答，但在平时练习阶段可以尝试用Java、JavaScript、Python以及C等多种语言来实现同一个解决方案。这样做可以帮助开发者更深刻地理解各门语言的特点及其适用范围，从而做出最优选择。 #### 加强薄弱环节专项突破 通过对已完成试题的成绩分析找出自己的弱项所在，比如动态规划、贪心算法或是回溯法等方面存在不足，则应集中力量对该类问题进行强化训练。同时也可以查阅相关资料或者观看教学视频辅助学习[^3]。 #### 积极参与讨论交流经验心得 加入牛客社区中的华为OD机试备考小组或其他形式的技术论坛，在这里与其他学员分享彼此遇到困难及解决办法，互相激励共同进步。此外还可以向更有经验前辈请教他们成功通过的经验技巧等等[^1]。 --- ```python # 示例代码：基于动态规划求解最小成本旅行方案 def min_cost_tickets(days, costs): day_set = set(days) dp = [0] * (days[-1]+1) for i in range(1, len(dp)): if i not in day_set: dp[i] = dp[i-1] else: one_day = dp[max(i-1 ,0)] + costs[0] three_days = dp[max(i-3 ,0)] + costs[1] seven_days = dp[max(i-7 ,0)] + costs[2] dp[i]=min(one_day,three_days,seven_days) return dp[-1] example_costs=[5,14,30,100] example_days=[1,3,5,20,21,200,202,230] result=min_cost_tickets(example_days, example_costs[:3]) #只考虑前三类票种 print(result) # 输出结果应该是40 ``` --- ###
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

打赏作者

哪 吒

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

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

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

打赏作者

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

抵扣说明：

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

余额充值