LeetCode--349. Intersection of Two Arrays

349. Intersection of Two Arrays

Description:

Given two arrays, write a function to compute their intersection.

Example:

Given  nums1  =  [1, 2, 2, 1] ,  nums2  =  [2, 2] , return  [2] .

Note:

• Each element in the result must be unique.
• The result can be in any order.

Solution:

同样是求两个数组的交集，但是要求交集内的元素没有重复

首先，将两个数组排序（有小到大）。然后，从每个数组的第一个数据开始，依次比较，当出现数据不相等的时候，将较小的数据的指针往后移一位，直到有两个数据相等时，将其放入新建的数组中，两个指针同时向后移一位。重复上述过程，直到有指针直到最末端为止。（用指针简单易懂，但是，此处我没有用指针，而是直接用nums1[i]，nums2[j]代表数组的第几位数据，实现起来很简单）最后加上一个去重的操作：遍历传入的数组，元素与右边的元素依次比较，若元素有重复，则结束当前的元素比较，将下一个元素当做比较对象，即跳出内层循环。

代码：

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int> num;
        int i = 0, j = 0;
        while(i < nums1.size() && j < nums2.size()){ 
            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++;  
            } 
        }
        vector<int> nums;
        int l = num.size();
        
        for (int k = 0;k < l; k++){
            for(int m = k+1; m < l; m++) {
                if(num[k]==num[m]){              
                    k++;
                }
            } 
            nums.push_back(num[k]);           
        }
        return nums;
    }
};