leetcode 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]。

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

思路

暴力

感觉这道题题目说的不是很清楚，其实就是统计一个数组中的数在另一个数组中出现的次数。本题的数的范围在 [0,100] ，所以可以直接用数组统计每个数是否出现过。时间复杂度在 $O(m+n)$ ，空间复杂度在 $O(1)$ 。

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
class Solution {
public:
    vector<int> findIntersectionValues(vector<int>& nums1, vector<int>& nums2) {
        bool num1[105] = {false}, num2[105] = {false};
        vector<int> result;
        int result1 = 0, result2 = 0;
        for (int i = 0; i < nums1.size(); i++)
            num1[nums1[i]] = true;
        for (int i = 0; i < nums2.size(); i++)
            num2[nums2[i]] = true;
        for (int i = 0; i < nums1.size(); i++) {
            if (num2[nums1[i]] == true)
                result1++;
        }
        for (int i = 0; i < nums2.size(); i++) {
            if (num1[nums2[i]] == true)
                result2++;
        }
        result.push_back(result1);
        result.push_back(result2);
        return result;
    }
};
许可协议

本文采用 署名-非商业性使用-相同方式共享 4.0 国际 许可协议，转载请注明出处。