当前位置：首页 > article >正文

350.两个数组的交集 ②

article 2025/3/5 5:04:59

题目

给你两个整数数组 nums1 和 nums2 ，请你以数组形式返回两数组的交集。返回结果中每个元素出现的次数，应与元素在两个数组中都出现的次数一致（如果出现次数不一致，则考虑取较小值）。可以不考虑输出结果的顺序。

过程

思路1：分离双指针，两边先排序，然后都遍历，有点类似两个有序数组的合并。

解法

class Solution {
public:
    vector<int> intersect(vector<int>& nums1, vector<int>& nums2) {
        int s1=nums1.size();
        int s2=nums2.size();
        int left1=0;
        int left2=0;
        sort(nums1.begin(),nums1.end());
        sort(nums2.begin(),nums2.end());
        vector<int> s3;
        while(left1<s1 && left2<s2){
            if(nums1[left1]<nums2[left2]){
                left1++;
            }else if(nums1[left1]>nums2[left2]){
                left2++;
            }else{
                s3.push_back(nums1[left1]);
                left1++;
                left2++;
            }
        }
        return s3;
    }
};

查看全文

原文地址:https://blog.csdn.net/qq_43920838/article/details/145394641
本文来自互联网用户投稿，该文观点仅代表作者本人，不代表本站立场。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如若转载，请注明出处：http://www.kler.cn/a/526995.html 如若内容造成侵权/违法违规/事实不符，请联系邮箱：809451989@qq.com进行投诉反馈，一经查实，立即删除！