每日一练Day5：两个数组的交集

Poeir_ 社区管理 2025-05-11 00:02:46

349. 两个数组的交集 - 力扣（LeetCode）

打卡注意事项：截图页面显示为测试用例全部通过才算有效哦~

...全文

143 回复打赏收藏转发到动态举报

写回复

回复

切换为时间正序

请发表友善的回复…

发表回复

leetcode刷题day11：两个数组的交集

今天只有两道题呢，也很简单，难度★吧，能做出来。今天是有点懈怠了，但是还是撑着做了两道题，不是吗，不要太苛责自己，状态好的时候多写点，状态差的时候少写点，只要写了就不算原地踏步。

哈希表是一种高效的数据结构，能够以常量时间复杂度 O(1) 进行元素的查找和插入操作。这意味着无论集合中有多少个元素，查找和插入操作所需的时间都是相同的，因此在大量数据的情况下，首先通过条件语句判断了传入的两个数组是否为空，如果其中任意一个为空，则直接返回一个长度为0的数组，表示交集为空。集合中添加已经存在的元素时，添加操作不会产生任何效果，因为集合中已经存在相同的元素了。最后定义新数组时的取值范围，是集合的size而不是集合的length噢。集合中的元素，并将其逐个赋值给数组。，用于存储数组中的元素。

day10, 两个数组的交集题目来源：leetcode 给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: 2 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出: [9,4] 说明: 输出结果中的每个元素一定是唯一的。我们可以不考虑输出结果的顺序。 ...

两个数组的交集刚开始想对其中一个长度较大的数组进行排序然后利用长度较小的数组进行查询，但是发现这种方法对于长度较小的有重复元素的交集的数组就不行了，因为它无法区分是搜索了哪个元素。 [1,2,2] [1,1] class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int>nums3; int siz

新疆政法学院

118

社区成员

555

社区内容

发帖

与我相关

我的任务

课程设计笔记经验分享高校新疆·图木舒克市

社区管理员

加入社区

近7日
近30日
至今

加载中

查看更多榜单

社区公告

英雄不问出处

试试用AI创作助手写篇文章吧

+ 用AI写文章