两数组的交

问题描述：

返回两个数组的交

样例

nums1 = [1, 2, 2, 1], nums2 = [2, 2], 返回 [2].

实现思路： 将两个数组排序，然后nums1中的每个元素依次和nums2中元素进行比较，若相等就存入向量A中。如果nums1和nums2中有重复的只需要比较一个。且因为经过排序，若nums1中某个元素比nums2 中某位置的小，那么一定比nums2中此元素之后所有的都小，就不需要比较了。

实现代码：class Solution {
public:
    /**
     * @param nums1 an integer array
     * @param nums2 an integer array
     * @return an integer array
     */
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
        // Write your code here
        sort(nums1.begin(),nums1.end());  
        sort(nums2.begin(),nums2.end());  
        int len1=nums1.size();  
        int len2=nums2.size();  
        vector<int> A;  
        int i=0, j=0;  
        while(i<len1&&j<len2)
        {  
            if(nums1[i]==nums2[j])
            {  
            A.push_back(nums1[i]);  
            }  
            while(nums1[i]==nums1[i+1])  
                i++;  
            while(nums2[j]==nums2[j+1])  
                j++;  
            if(nums1[i]<nums2[j])
            {  
                i++;  
            }
            else
            {  
                j++;  
            }  
        }  
        return A; 
    }
};

做题感想：这个题利用了以前的知识解决，关键是怎么去掉重复元素。