Leetcode349和350 两个数组的交集问题的思考

发布时间:2024年01月06日

Leetcode 349:两个数组的交集I

题目要求的是输出结果中的每个元素一定是 唯一?的。?不考虑输出结果的顺序?。

因为是唯一的,不重复。所以我们考虑使用set

Leetcode 350:两个数组的交集II

题目要求的是数组形式返回两数组的交集。返回结果中每个元素出现的次数,应与元素在两个数组中都出现的次数一致(如果出现次数不一致,则考虑取较小值)。不考虑输出结果的顺序

翻译过来就是,如果一个数组有3个4,一个数组有4个4 。那么交集中取3个4

这时候使用set不合适,因为在JAVA中set是无序,且不包含重复元素的

因此,我们考虑使用map

Hash表常见的三种数据结构:

  • 数组
  • set(集合)
  • map(映射)
文章来源:https://blog.csdn.net/weixin_44689901/article/details/135397260
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。