LeetCoded 2956. 找到两个数组中的公共元素

最新推荐文章于 2024-08-21 11:22:17 发布

原来你也是码农

最新推荐文章于 2024-08-21 11:22:17 发布

阅读量384

点赞数 4

文章标签：哈希算法算法 c++ leetcode

本文链接：https://blog.csdn.net/zth12212003/article/details/140471728

版权

一. 题目描述

给你两个下标从 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]。

提示：

n == nums1.length
m == nums2.length
1 <= n, m <= 100
1 <= nums1[i], nums2[i] <= 100

二. 解题思路

先双循环遍历两个数组，nums1在外，然后判断元素是否相同，如果相同说明nums1中的元素出现在nums2中，res[0]++，然后break跳出内层循环即可；

再双循环遍历两个数组， nums2在外，然后判断元素是否相同，如果相同说明nums1中的元素出现在nums2中，res[1]++，然后break跳出内层循环即可；

最后返回res数组即可。

三. 代码

class Solution {
public:
    vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
        vector<int> res(2);
        for (int i = 0; i < nums1.size(); i++) {
            for (int j = 0; j < nums2.size(); j++) {
                if (nums1[i] == nums2[j]) {
                    res[0]++;
                    break;
                }
            }
        }
        for (int i = 0; i < nums2.size(); i++) {
            for (int j = 0; j < nums1.size(); j++) {
                if (nums2[i] == nums1[j]) {
                    res[1]++;
                    break;
                }
            }
        }
        return res;
    }
};