[数据结构与算法]LeetCode初级算法（数组篇）-----两个数组的交集 II

LeetCode初级算法（数组篇）-----两个数组的交集 II

题目

原理思路

指针移动，对比大小

代码

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());

        vector<int> result;
        for(int i = 0, j = 0;i<nums1.size()&&j<nums2.size();){
            if(nums1[i]==nums2[j]){
                result.push_back(nums1[i]);
                i++;
                j++;
            }
            else if(nums1[i]<nums2[j])
                i++;
            else if(nums1[i]>nums2[j])
                j++;
            
        }
        return result;
    }
};