力扣每日一题:2956. 找到两个数组中的公共元素

文章目录

力扣官网:前往作答!!!!

今日份每日一题:

题目要求:

给你两个下标从 0 开始的整数数组 nums1 和 nums2 ,它们分别含有 n 和 m 个元素。请你计算以下两个数值:

  • answer1:使得 nums1i 在 nums2 中出现的下标 i 的数量。
  • answer2:使得 nums2i 在 nums1 中出现的下标 i 的数量。
  • 返回 answer1, answer2。

示例如下:

示例1

输入:nums1 = 2,3,2, nums2 = 1,2

输出:2,1

示例2

输入:nums1 = 4,3,2,3,1, nums2 = 2,2,5,2,3,6

输出:3,4

解释:

  • nums1 中下标在 1,2,3 的元素在 nums2 中也存在。所以 answer1 为 3。

  • nums2 中下标在 0,1,3,4 的元素在 nums1 中也存在。所以 answer2 为 4。

示例3

输入:nums1 = 3,4,2,3, nums2 = 1,5

输出:0,0

解释:

nums1 和 nums2 中没有相同的数字,所以答案是 0,0。

解释

剖析示例

  • 这道题目其实还是蛮简单的,就是题目看起来有些生涩难懂
  • 其实看一眼案例就懂了
  • 暴力秒了
示例1

输入:nums1 = 2,3,2, nums2 = 1,2

输出:2,1

  • 我们需要把两个数组分开来看
  • 一个当作输入集,一个当作比较集
  • 当我们把nums1当作输入集,nums2当作比较集
  • 查看nums1中有哪几个元素是nums2中有的
  • 结果就是下标为0的2,下标为2的2,也就是两个元素,所以answer1是2

  • 当我们把nums2当作输入集,nums1当作比较集

  • 查看nums2中有哪几个元素是nums1中也有的

  • 结果就是下标为1的2是nums1中也有的,也就是一个元素,所以answer2是1

  • 最后的结果就是【2,1】

示例2

输入:nums1 = 4,3,2,3,1, nums2 = 2,2,5,2,3,6

输出:3,4

  • 我们再来看第二个示例
  • 当我们把nums1当作输入集,nums2当作比较集
  • 查看nums1中有哪几个元素是nums2中有的
  • 结果就是下标为1的3,下标为2的2,下标为3的3,也就是三个元素,所以answer1是3

  • 当我们把nums2当作输入集,nums1当作比较集

  • 查看nums2中有哪几个元素是nums1中有的

  • 结果就是下标为0的2,下标为1的2,下标为3的2,下标为4的3,也就是4个元素,所以answer2是4

  • 所以最后答案是【3,4】

示例3

输入:nums1 = 3,4,2,3, nums2 = 1,5

输出:0,0

  • 我们最后来看第三个示例
  • 当我们把nums1当作输入集,nums2当作比较集
  • 查看nums1中有哪几个元素是nums2中有的
  • 结果发现一个都没有,所以answer1为0

  • 当我们把nums2当作输入集,nums1当作比较集
  • 查看nums2中有哪几个元素是nums1中有的
  • 结果发现同样一个也没有,所以answer2也为0
  • 所以最后答案是【0,0】

将逻辑思路转换为代码

逻辑思路:

  • 我们需要将nums1和nums2分别当一次输入集和比较集
  • 查看输入集中有几个元素在比较集中也有
  • 将相同的元素累加起来
  • 最后输出

代码:

  • 利用两次双重循环比例来完成nums1和nums2分别当输入集和比较集
  • 通过if判断来查看是否有相同值元素,有就计数器+1,并及时break退出循环;如果没有,继续遍历

需要注意的是两次循环遍历的外层和内层分别是什么,输入集是外层还是比较集是外层

应该是输入集在外层循环,比较集为内层循环

输入集的每一个元素都要和比较集的每一个元素比较,所以是输入集在外层,比较集在内层

注意区分:比较集的每一个元素都要和输入集的每一个元素比较 和输入集的每一个元素都要和比较集的每一个元素比较的不同

c++ 复制代码
    vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
        int ans1 = 0, ans2 = 0;						//初始化两个计数器,分别用来记录两次计数结果
        for(int i=0;i<nums1.size();i++){			//当nums1为输入集,nums2为比较集
            for(int j = 0;j<nums2.size();j++){		//输入集为外层循环,比较集为内层循环
                if(nums1[i] == nums2[j]){			//比较两个元素的值是否相等
                    ans1++;							//相等的话就计数器+1
                    break;							//检查到相等及时推出内层循环,开始外层下一个元素循环
                }
            }
        }
        for(int i = 0; i<nums2.size();i++){			//当nums2为输入集,nums1为比较集
            for(int j = 0;j<nums1.size();j++){		//输入集为外层循环,比较集为内层循环
                if(nums2[i] == nums1[j]){			//比较两个元素的值是否相等
                    ans2++;							//相等的话就计数器+1
                    break;							//检查到相等及时推出内层循环,开始外层下一个元素循环
                }
            }
        }
        vector<int> back = {ans1,ans2};				//初始化返回值,因为返回值是vector类型的,所以我们需要将answer1和answer2放进去
        return back;								//返回值
    }
相关推荐
文丑颜不良啊3 小时前
LeetCode3001~3020题目解析
java·leetcode
武子康5 小时前
H3-World 扩展跳跃与开门:新动作怎样进入训练数据?
大数据·人工智能·算法
卡尔曼的BD SLAMer5 小时前
北斗导航 |GNSS ION论文集汇总1997到2022(链接在文末)
算法·北斗导航
时间的拾荒人5 小时前
Redis Cluster 集群详解:分片算法、搭建、故障处理与扩容实战
数据库·redis·算法·集群
老师我太想进步了20267 小时前
【数据结构-8】栈的实现
c语言·数据结构·算法
kyle~8 小时前
因子图优化(Factor Graph Optimization)
c++·算法·机器人·传感器
Pniubi9 小时前
贪心算法入门
算法·贪心算法
MobotStone9 小时前
AI 能不能越用越会用?从“改答案”到“改进自己”,读懂 RSI
人工智能·算法
复杂网络与机器学习10 小时前
Meta 重写 K-Means:25 轮压成 2 轮,GPU 快 45 倍
人工智能·算法·数据挖掘
lunar_coder10 小时前
【算法】前缀和:把 O(n) 的重复劳动变成 O(1) 的一次查询
c++·算法