LeetCode--350. Intersection of Two Arrays II

350. Intersection of Two Arrays II

Description

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.

Solution

求两个数组的交集，就是将其重合部分找出来。
首先，将两个数组排序（有小到大）。然后，从每个数组的第一个数据开始，依次比较，当出现数据不相等的时候，将较小的数据的指针往后移一位，直到有两个数据相等时，将其放入新建的数组中，两个指针同时向后移一位。重复上述过程，直到有指针直到最末端为止。

（用指针简单易懂，但是，此处我没有用指针，而是直接用nums1[i]，nums2[j]代表数组的第几位数据，实现起来很简单）

代码

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        int l1 = nums1.size();
        int l2 = nums2.size();
        int i = 0, j = 0;
        vector<int> num;
        while(i < l1 && j < l2){
            if(nums1[i] < nums2[j]){
                i++;
            } else if(nums1[i]>nums2[j]) {
                j++;
            } else if(nums1[i] == nums2[j]){
                num.push_back(nums1[i]);
                i++;
                j++;
            }
        }
        return num;
    }
};

实验结果：