Leetcode 349. 两个数组的交集解题思路及C++实现

解题思路：

先对数组进行排序，然后从小到大去找相同的元素。

程序大循环是遍历两个数组。

循环体内，当找到相等的数之后，要注意跳过重复的数字。

class Solution {
public:vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {//先对这两个数组进行排序sort(nums1.begin(), nums1.end());sort(nums2.begin(), nums2.end());//相当于给两个数组分别设计了一个指针int i = 0;int j = 0;vector<int> res;while(i < nums1.size() && j < nums2.size()){if(nums1[i] == nums2[j]){res.push_back(nums1[i]);i++;j++;//跳过重复的元素while(i < nums1.size() && nums1[i] == nums1[i - 1]) i++;while(j < nums2.size() && nums2[j] == nums2[j - 1]) j++;}else if(nums1[i] < nums2[j]){i++;}else j++;}return res;}
};

Leetcode 349. 两个数组的交集解题思路及C++实现相关推荐

LeetCode -349 两个数组的交集
难度:简单给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 题目链接 LeetCode -349 两个数组的交集 S ...
两个对象数组交集_yiduobo的每日leetcode 349.两个数组的交集 amp;amp; 350.两个数组的交集II...
祖传的手艺不想丢了,所以按顺序写一个leetcode的题解.计划每日两题,争取不卡题吧 349.两个数组的交集https://leetcode-cn.com/problems/intersection ...
LeetCode 349 两个数组的交集
349. 两个数组的交集难度简单476收藏分享切换为英文接收动态反馈给定两个数组,编写一个函数来计算它们的交集. 示例 1: 输入:nums1 = [1,2,2,1], nums2 = [2,2] ...
LeetCode 349. 两个数组的交集【哈希表】
349. 两个数组的交集给定两个数组 nums1 和 nums2 ,返回它们的交集 .输出结果中的每个元素一定是唯一的.我们可以不考虑输出结果的顺序 . 示例 1: 输入:nums1 = [ ...
LeetCode 349. 两个数组的交集（哈希）
1. 题目给定两个数组,编写一个函数来计算它们的交集. 示例 1:输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2] 示例 2:输入: nums1 = [4,9 ...
leetcode 349. 两个数组的交集两种方案，c语言实现
如题: 给定两个数组,编写一个函数来计算它们的交集.示例 1: 输入: nums1 = [1,2,2,1], nums2 = [2,2] 输出: [2]示例 2: 输入: nums1 = [4,9,5 ...
13. Leetcode 349. 两个数组的交集 (数组-分离双指针)
给定两个数组,编写一个函数来计算它们的交集.示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2:输入:nums1 = [4,9,5], nums2 ...
Leetcode 349. 两个数组的交集 (每日一题 20211014)
给定两个数组,编写一个函数来计算它们的交集.示例 1:输入:nums1 = [1,2,2,1], nums2 = [2,2] 输出:[2] 示例 2:输入:nums1 = [4,9,5], nums2 ...
leetcode 349. 两个数组的交集思考分析
题目给定两个数组,编写一个函数来计算它们的交集. 1.暴力双for循环 class Solution {public:vector<int> intersection(vector< ...

Leetcode 349. 两个数组的交集解题思路及C++实现

Leetcode 349. 两个数组的交集解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 349. 两个数组的交集 解题思路及C++实现

Leetcode 349. 两个数组的交集 解题思路及C++实现相关推荐

最新文章

热门文章

Leetcode 349. 两个数组的交集解题思路及C++实现

Leetcode 349. 两个数组的交集解题思路及C++实现相关推荐