LeetCode : Intersection of Two Arrays II
2017-03-04 20:47
375 查看
Given two arrays, write a function to compute their intersection.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.
Example:
Given nums1 = [1, 2, 2, 1], nums2 = [2, 2], return [2, 2].
Note:
Each element in the result should appear as many times as it shows in both arrays.
The result can be in any order.
class Solution { public: vector<int> intersect(vector<int>& nums1, vector<int>& nums2) { vector<int>res; sort(nums1.begin(),nums1.end()); sort(nums2.begin(),nums2.end()); for(int i=0,j =0;i<nums1.size()&&j<nums2.size();) { if(nums1[i]==nums2[j]) { res.push_back(nums1[i]); ++i;++j; } else if(nums1[i]>nums2[j]) { ++j; } else { ++i; } } return res; } };
相关文章推荐
- leetcode——Intersection of Two Arrays II
- leetcode 350 Intersection of Two Arrays II C++
- [easy]【leetcode】【java】 Intersection of Two Arrays II 两个数组的交集
- [Leetcode]Intersection of Two Arrays II
- LeetCode:Intersection of Two Arrays II
- leetcode_350 Intersection of Two Arrays II
- [python][leetcode]Intersection of Two Arrays II
- leetcode Intersection of Two Arrays II
- 【leetcode76】Intersection of Two Arrays II
- LeetCode-350 Intersection of Two Arrays II
- 【leetcode76】Intersection of Two Arrays II
- [LeetCode][Python]Intersection of Two Arrays II
- LeetCode: Intersection of Two Arrays II
- (LeetCode)Intersection of Two Arrays II --- 求交集,不去重
- LeetCode--No.350--Intersection of Two Arrays II
- leetcode-Intersection of Two Arrays II-350
- leetcode_c++:哈希:Intersection of Two Arrays II(350)
- 【leetcode】Intersection of Two Arrays II
- 【leetcode76】Intersection of Two Arrays II
- 【leetcode76】Intersection of Two Arrays II