文章目录
力扣官网:前往作答!!!!
今日份每日一题:
题目要求:
给你两个下标从 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; //返回值
}