LeetCode 350.两个数组的交集【c++】

给定两个数组，编写一个函数来计算它们的交集。

先将两个数组 nums1、nums2进行排序。定义一个向量num存储两数组的交集。然后按序比较两个数组中对应的元素，找到两个数组的交集（即相等的元素），放入num中。

class Solution {
public:
    vector intersect(vector& nums1, vector& nums2) {
        sort(nums1.begin(),nums1.end());           //先对俩数组排序
        sort(nums2.begin(),nums2.end());
        int length1=nums1.size();
        int length2=nums2.size();
        vector num;                           //定义一个向量num来存储两数组的交集   
        int index1=0;
        int index2=0;
        while(index1nums2[index2]){
                index2++;
            }else{
                num.push_back(nums1[index1]);     //在num的最后一个向量后插入 nums1[index1] 这个元素
                index1++;
                index2++;
            }
        }
        return num;
    }
};