LeetCode：两个数组的交集

蔚落 2021-11-22 03:08 300阅读 0赞

给定两个数组，编写一个函数来计算它们的交集。

示例 1:
    
    输入: nums1 = [1,2,2,1], nums2 = [2,2]
    输出: [2]
    
    示例 2:
    
    输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
    输出: [9,4]

思想：可用排序进行比对，时间复杂度为O(nlogn)。

class Solution {
    public:
    	vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    		vector<int> res;
    		int len1 = nums1.size();
    		int len2 = nums2.size();
    		int i, j;
    		i = j = 0;
    		sort(nums1.begin(), nums1.end());
    		sort(nums2.begin(), nums2.end());
    		while (i < len1 && j < len2)
    		{
    			if (nums1[i] == nums2[j])
    			{
    				if (!res.size() || res.back() != nums1[i])
    					res.push_back(nums1[i]);
    				i++;
    				j++;
    			 
    			}
    			else if (nums1[i] > nums2[j])
    				j++;
    			else if (nums1[i] < nums2[j])
    				i++;
    		}
    		return res;
    	}
    };

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1VwX2p1bmlvcg_size_16_color_FFFFFF_t_70]

[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L1VwX2p1bmlvcg_size_16_color_FFFFFF_t_70]: /images/20211122/c3e4494fe77148c793091cc02df96314.png

发表评论取消回复

表情：

评论列表（有 0 条评论，300人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode-349. 两个数组的交集

目录题目分析代码实现题目来源 [349. 两个数组的交集][349.] 题目分析直接判断就是先把num1中的所有元素全部添

曾经终败给现在/ 2024年03月24日 14:41/ 0 赞/ 105 阅读

相关 LeetCode - 两个数组的交集 II

题目 > 给定两个数组，写一个方法来计算它们的交集。例如: > 给定nums1 = \[1, 2, 2, 1\], nums2 = \[2, 2\], 返回 \[2,

亦凉/ 2023年06月15日 11:18/ 0 赞/ 15 阅读

相关 leetcode-349-两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = \[1,2,2,1\], nums2 = \[2,2\] 输出：\[2\] 示例 2

Bertha 。/ 2023年01月12日 10:14/ 0 赞/ 141 阅读

相关 leetcode 349. 两个数组的交集

题目链接：[349. 两个数组的交集][349.] 给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums

骑猪看日落/ 2022年12月13日 10:00/ 0 赞/ 202 阅读

相关 leetcode 349 两个数组的交集

前言题目：[349. 两个数组的交集][349.] 参考答案：[349. 两个数组的交集-力扣官方题解][349. _-] --------------------

r囧r小猫/ 2022年09月09日 04:35/ 0 赞/ 164 阅读

相关 Leetcode 349. 两个数组的交集

题目重述给定两个数组，编写一个函数来计算它们的交集。示例 1：输入：nums1 = [1,2,2,1], nums2 = [2,2] 输出：

短命女/ 2022年09月08日 03:59/ 0 赞/ 185 阅读

相关 LeetCode349. 两个数组的交集

给定两个数组，写一个函数来计算它们的交集。例子: 给定 num1= `[1, 2, 2, 1]`, nums2 = `[2, 2]`, 返回 `[2]`. 提示:

以你之姓@/ 2022年05月23日 07:28/ 0 赞/ 189 阅读

相关 leetcode 349.两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例

旧城等待，/ 2022年04月05日 14:58/ 0 赞/ 539 阅读

相关 LeetCode：两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出:

蔚落/ 2021年11月22日 03:08/ 0 赞/ 301 阅读

相关 LeetCode---349. 两个数组的交集

给定两个数组，编写一个函数来计算它们的交集。示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示

比眉伴天荒/ 2021年09月23日 22:26/ 0 赞/ 321 阅读