华为OD机试2025A卷 - 找出两个整数数组中同时出现的整数（Java & Python& JS & C++ & C ）

最新推荐文章于 2025-04-17 19:04:06 发布

算法大师

最新推荐文章于 2025-04-17 19:04:06 发布

阅读量915

点赞数 9

分类专栏：最新华为OD机试真题 (Java/JS/Py/C++/C) 文章标签： java 华为od python javascript c++ 华为OD2025A卷

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/banxia_frontend/article/details/146484505

版权

最新华为OD机试真题 (Java/JS/Py/C++/C) 专栏收录该内容

该专栏为热销专栏榜第8名

630 篇文章 ¥59.90 ¥99.00

订阅专栏

最新华为OD机试

真题目录：点击查看目录
华为OD面试真题精选：点击立即查看

题目描述

现有两个整数数组，需要你找出两个数组中同时出现的整数，并按照如下要求输出：

1、有同时出现的整数时，先按照同时出现次数（整数在两个数组中都出现并且出现次数较少的那个）进行归类，然后按照出现次数从小到大依次按行输出。

2、没有同时出现的整数时，输出NULL。

输入描述

第一行为第一个整数数组，第二行为第二个整数数组，每行数据中整数与整数之间以英文逗号分隔，整数的取值范围为[-200,200]，数组长度的范围为[1,10000]之间的整数。

输出描述

按照出现次数从小到大依次按行输出，每行输出的格式为:出现次数:该出现次数下的整数升序排序的结果。

格式中的":"为英文冒号，整数间以英文逗号分隔。

示例1

输入

5,3,6,-8,0,11
2,8,8,8,-1,15

输出

NULL

说明

两个整数数组没有同时出现的整数，输出NULL。

示例2

输入

5,8,11,3,6,8,8,-1,11,2,11,11
11,2,11,8,6,8,8,-1,8,15,3,-9,11

输出

1:-1,2,3,6
3:8,11

说明

两个整数数组中同时出现的整数为-1、2、3、6、8、11，其中同时出现次数为1的整数为-1,2,3,6(升序排序)，同时出现次数为3的整数为8,11(升序排序)，先升序输出出现次数为1的整数，再升序输出出现次数为3的整数。

解题思路

了解本专栏

博客等级

码龄3年

700
原创

5147
点赞

9474
收藏

1万+
粉丝

关注

私信

热门文章

分类专栏

最新评论

2024华为OD面试手撕代码真题 - 最大的礼物价值
UncleLee_1988: 怎么可能是滑动窗口，1,1,1,90,97,98你咋破
【华为OD技术面-手撕算法代码真题】合法的嵌套的 () [] {}
UncleLee_1988: public boolean canJump(String s) { int len = s.length(); if(len == 0 || len%2 != 0) return false; //从左到右依次读取括号，左括号就存入map，右括号就查找左括号-1，没有则false Map<Character,Integer> map = new HashMap<>(); int index = 0; int count = 0; // 记录配对的次数 while(index < len) { char c = s.charAt(index); if(c == '(' || c == '[' || c == '{') { map.put(c, map.getOrDefault(c,0)+1); } else if(c == ')' || c == ']' || c == '}') { if(c == ')') c = '('; if(c == ']') c = '['; if(c == '}') c = '{'; if(map.getOrDefault(c,0) == 0) { return false; } map.put(c, map.get(c)-1 ); count++; } index++; } if(count < len/2) return false; return true; }
【华为OD技术面-手撕算法代码真题】合法的嵌套的 () [] {}
UncleLee_1988: 楼上说的没错，({}[)] 符合这个用例错了，按照错误的用例，这个题就不能用栈来解决，直接用hashmap public boolean canJump(String s) { int len = s.length(); if(len == 0 || len%2 != 0) return false; //从左到右依次读取括号，左括号就存入map，右括号就查找左括号-1，没有则false Map<Character,Integer> map = new HashMap<>(); int index = 0; while(index < len) { char c = s.charAt(index); if(c == '(' || c == '[' || c == '{') { map.put(c, map.getOrDefault(c,0)+1); } else if(c == ')' || c == ']' || c == '}') { if(c == ')') c = '('; if(c == ']') c = '['; if(c == '}') c = '{'; if(map.getOrDefault(c,0) == 0) { return false; } map.put(c, map.get(c)-1 ); } index++; } return true; }
华为OD机试2025A卷 - 考勤信息（Java & Python& JS & C++ & C ）
航航猪: 第8个用例有问题
华为OD机试 -求字符串中所有整数的最小和（C++ Java JavaScript Python）
2401_85523458: 多个数字挨在一起的时候，如何知道一个数字是一位还是多位呢

最新文章

2025

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

打赏作者

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

¥1 ¥2 ¥4 ¥6 ¥10 ¥20

扫码支付：¥1

获取中

扫码支付

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

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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