[数据结构与算法]LeetCode 350. 两个数组的交集 II

这题的思路并不复杂，采用的方式是排序加双指针。在对两个数组排序后，使两个指针分别指向排序后数组的开头，循环遍历，当前一个数组的当前值小于后一个数组时，说明可能存在的相同值在后面，此时前一个数组的指针向后移动一位，同理操作后一个数组的指针，当其中一个数组完成遍历后，结束循环。AC代码如下：

?
class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        vector<int> ans;
        int left = 0, right = 0;
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        for(int i=0;i<nums1.size()+nums2.size();i++) {
            if(left == nums1.size() || right == nums2.size()) {
                break;
            }
            if(nums1[left] < nums2[right]) {
                left++;
            }else if(nums1[left] > nums2[right]) {
                right++;
            }else {
                ans.push_back(nums1[left]);
                left++;
                right++;
            }
        }
        return ans;
    }
};

?