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

350.两个数组的交集 ②

目录

  • 题目
  • 过程
  • 解法

题目

给你两个整数数组 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

相关文章:

  • SSM开发(九) mybatis多表查询(举例说明)
  • Python3 【装饰器】水平考试和答案
  • 复杂场景使用xpath定位元素
  • 计算机网络 笔记 网络层 3
  • C++ deque(1)
  • 元旦和春节取名的历史变迁
  • ESP32-S3模组上跑通esp32-camera(38)
  • 嵌入式系统|DMA和SPI
  • GitHub上传文件异常 显示this file is hidden
  • 《苍穹外卖》项目学习记录-Day7缓存套餐
  • 1 HDFS
  • 深入解析 COUNT(DISTINCT) OVER(ORDER BY):原理、问题与高效替代方案
  • Visual Studio使用GitHub Copilot提高.NET开发工作效率
  • Day50:字典的合并
  • nodejs:express + js-mdict 网页查询英汉词典
  • 算法基础——存储
  • 智能小区物业管理系统推动数字化转型与提升用户居住体验
  • 实测数据处理(Wk算法处理)——SAR成像算法系列(十二)
  • 如何让一个用户具备创建审批流程的权限
  • OpticStudio 中的全息图建模 – 反射形式