力扣刷题记录14.1-----349. 两个数组的交集

最新推荐文章于 2024-09-24 08:39:28 发布

@白圭

最新推荐文章于 2024-09-24 08:39:28 发布

阅读量60

点赞数

分类专栏： # 力扣习题记录册__C++__代码随想录文章标签： leetcode 算法数据结构

本文链接：https://blog.csdn.net/taiyuezyh/article/details/126483032

版权

力扣习题记录册__C++__代码随想录专栏收录该内容

174 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution {
public:
    vector<int> intersection(vector<int>& nums1, vector<int>& nums2) {
    
    int i;
    vector<int> all_nums(2000, 0);					//构造含有2000个0的int类型容器
    int length_of_nums1=nums1.size();

    int length_of_nums2=nums2.size();  

    vector<int> record_vector(2000, 0);					//构造含有2000个0的int类型容器

    vector<int> return_vector;	  

    int vector_i=0;

    for(i=0;i<length_of_nums1;i++)
    {
       all_nums[nums1[i]]=1;
    }

    for(i=0;i<length_of_nums2;i++)
    {
       if(all_nums[nums2[i]]!=0)
       {
         record_vector[nums2[i]]=1;
       }
    }  
    
    for(i=0;i<record_vector.size();i++)
    {
     if(record_vector[i]!=0)
      {
          return_vector.push_back(i);
      }
    }


    return return_vector;


    }
};