class Solution:

    def intersect(self, nums1: List[int], nums2: List[int]) -> List[int]:

        nums1.sort()

        nums2.sort()

        r = []

        i = j = 0

        while i < len(nums1) and j < len(nums2):

            if nums1[i] == nums2[j]:

                r.append(nums1[i])

                i += 1

                j += 1

            elif nums1[i] < nums2[j]:

                i += 1

            else:

                j += 1

        return r

class Solution {

public:

    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {

        if(nums1.size()>nums2.size()) swap(nums1,nums2);//用元素少的数组元素查找

        map<int,int> a;

        for(int i=;i<nums2.size();i++)//初始化map

        {

            if(!a.count(nums2[i]))

                a.insert(map<int,int>::value_type(nums2[i],));

            else a[nums2[i]]++;

        }

        vector<int> res;

        for(int i=;i<nums1.size();i++)

        {

            if(a.count(nums1[i]))　　　　// 检测是否存在

            {

                if(a[nums1[i]]!=)　　　　// 检测存在的值是否被使用过了

                {

                    res.push_back(nums1[i]);

                    a[nums1[i]]--;

                }

            }

        }

        return res;

    }

};

例如输入值：
[3,1,2] 
[1,1]
预期输出结果：
[1]