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

文章目录

***今日份每日一题：***

力扣官网：前往作答！！！！

今日份每日一题：

题目要求：

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

answer1：使得 nums1 $i$ 在 nums2 中出现的下标 i 的数量。
answer2：使得 nums2 $i$ 在 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;								//返回值
    }