力扣两个数组的交集

题目描述

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2]
示例 2：

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[9,4]

说明：

输出结果中的每个元素一定是唯一的。
我们可以不考虑输出结果的顺序。

要点分析

将数组排序后去重,然后遍历数组找出共同元素即可

难点在于unique函数, sort函数以及erase函数的应用

unique函数: 将相邻的元素中重复的部分移动到vector的尾部

erase函数: 去除元素

sort函数: 进行排序

AC代码:

class Solution {public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {//传入的是首地址和尾地址sort(nums1.begin(),nums1.end());sort(nums2.begin(),nums2.end());nums1.erase(unique(nums1.begin(), nums1.end()), nums1.end());nums2.erase(unique(nums2.begin(),nums2.end()),nums2.end());vector<int>ans;for(int i=0,j=0;i<nums1.size()&&j<nums2.size();){if(nums1[i]==nums2[j]){ans.push_back(nums1[i]);i++;j++;}else if (nums1[i]<nums2[j]){i++;}else if (nums1[i]>nums2[j]){j++;}}return ans;}
};

力扣两个数组的交集相关推荐

java合并两个数组_「JAVA」两个数组的交集—力扣每日一题（一）
示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2,2] 示例 2: 输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4] ...
Leetcode-数据结构-350. 两个数组的交集 II
问题给两个整数数组 nums1 和 nums2 ,请以数组形式返回两数组的交集 (其在交集中出现的次数:等于该数字在两个数组中出现次数的最小值). 返回结果中每个元素出现的次数(for遍历) ...
LeetCode 350. 两个数组的交集 II ntersection of Two Arrays II
Table of Contents 一.中文版二.英文版三.My answer 四.解题报告一.中文版给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入: nums1 = [1,2 ...
算法训练Day6 | LeetCode：242. 有效的字母异位词（数组作哈希表）；349. 两个数组的交集（Set作哈希表）；202.快乐数（Set作哈希表）；1. 两数之和（Map作哈希表）
目录 LeetCode242. 有效的字母异位词方法:数组作哈希表 1. 思路 2. 代码实现 3. 复杂度分析 4. 思考 Leetcode349. 两个数组的交集方法一:用Set作HashMa ...
代码随想录算法训练营第六天|242. 有效的字母异位词，349. 两个数组的交集，202.快乐数，1. 两数之和
242. 有效的字母异位词力扣题目链接给定两个字符串 s 和 t ,编写一个函数来判断 t 是否是 s 的字母异位词. 示例 1: 输入: s = "anagram", t = ...
力扣练习题（数组中数据反转）
力扣练习题(数组中数据反转) 要求:int[] arr = {12,23,34,45,56,67,78,89,90}; 变为:int[] arr = {90,89,78,67,56,45,34,23, ...
双指针解决力扣两／三数之和问题
双指针解决力扣两/三数之和问题文章目录双指针解决力扣两/三数之和问题一.问题描述二.分析 1.暴力 2.排序+双指针法 3.hash法三.问题描述四.分析方法一:排序 + 双指针五.代 ...
力扣-两数之和（梦开始的地方）
力扣-两数之和(梦开始的地方) 来源:力扣网 https://leetcode.cn/problems/two-sum/ 题目给定一个整数数组 nums 和一个整数目标值 target,请你在该数组 ...
两个数组的交集 II
两个数组的交集 II 给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2,2] 示例 2: 输入:nums1 ...

力扣两个数组的交集

力扣两个数组的交集

题目描述

要点分析

力扣两个数组的交集相关推荐

最新文章

热门文章

力扣 两个数组的交集

力扣 两个数组的交集

题目描述

要点分析

力扣 两个数组的交集相关推荐

最新文章

热门文章

力扣两个数组的交集

力扣两个数组的交集

力扣两个数组的交集相关推荐