两个数组的交集 II

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

示例 1：

输入：nums1 = [1,2,2,1], nums2 = [2,2]
输出：[2,2]
示例 2:

输入：nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出：[4,9]

说明：

输出结果中每个元素出现的次数，应与元素在两个数组中出现次数的最小值一致。
我们可以不考虑输出结果的顺序。
进阶：

如果给定的数组已经排好序呢？你将如何优化你的算法？
如果 nums1 的大小比 nums2 小很多，哪种方法更优？
如果 nums2 的元素存储在磁盘上，内存是有限的，并且你不能一次加载所有的元素到内存中，你该怎么办？

作者：力扣 (LeetCode)
链接：https://leetcode-cn.com/leetbook/read/top-interview-questions-easy/x2y0c2/
来源：力扣（LeetCode）
著作权归作者所有。商业转载请联系作者获得授权，非商业转载请注明出处。

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2)
    {
        sort(nums1.begin(), nums1.end());
        sort(nums2.begin(), nums2.end());
        int len1 = nums1.size();
        int len2 = nums2.size();
        int s1 = 0;
        int s2 = 0;
        vector<int>nums3;
        if (len1 == 1 && len2 == 1)
        {
            if (nums1[0] == nums2[0])
            {
                nums3.push_back(nums1[0]);
            }
        }
        else
        {
            while (1)
            {
                if(s1==len1||s2==len2)
                {
                    break;
                }
                else
                {
                  if (nums1[s1] == nums2[s2])
                {   nums3.push_back(nums2[s2]);
                    if (s1 == len1 - 1 || s2 == len2 - 1)
                    {
                        break;
                    } 
                   
                    s1++;
                    s2++;
                }
                else if (nums1[s1] > nums2[s2])
                {
                    
                    if (s2 == len2 - 1)
                    {
                        s1++;
                    }
                        s2++;
                }
                else
                {
                    
                    if (s1 == len1 - 1)
                    {
                        s2++;
                    }s1++;
                }
                }
                
            }
        }
        return nums3;
    }
};