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

题目

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

请你计算以下两个数值：

• 统计 0 <= i < n 中的下标 i ，满足 nums1[i] 在 nums2 中 至少 出现了一次。
• 统计 0 <= i < m 中的下标 i ，满足 nums2[i] 在 nums1 中 至少 出现了一次。

请你返回一个长度为 2 的整数数组 answer ，按顺序 分别为以上两个数值。

示例 1：

输入：nums1 = [4,3,2,3,1], nums2 = [2,2,5,2,3,6]
输出：[3,4]
解释：分别计算两个数值：
- nums1 中下标为 1 ，2 和 3 的元素在 nums2 中至少出现了一次，所以第一个值为 3 。
- nums2 中下标为 0 ，1 ，3 和 4 的元素在 nums1 中至少出现了一次，所以第二个值为 4 。

示例 2：

输入：nums1 = [3,4,2,3], nums2 = [1,5]
输出：[0,0]
解释：两个数组中没有公共元素，所以两个值都为 0 。

---

---

---

解题思路

方法一

1. 在方法中定义一个用于存储结果的长度为2的整数数组res。
2. 第一个嵌套的for循环遍历nums1数组中的元素x1。
   • 如果x1与x2相等，则将res数组的第一个元素递增，并使用break语句来终止循环。
3. 第二个嵌套的for循环遍历nums2数组中的元素x2。
   • 如果x2与x1相等，则将res数组的第二个元素递增，并使用break语句来终止循环。
4. 返回包含计算结果的res数组，其中第一个元素表示nums1中在nums2中出现的次数，第二个元素表示nums2中在nums1中出现的次数。

class Solution {
    public int[] findIntersectionValues(int[] nums1, int[] nums2) {
        int[] res = new int[2];
        for (int x1 : nums1) {
            for (int x2 : nums2) {
                if (x1 == x2) {
                    res[0]++;
                    break;
                }
            }
        }
        for (int x2 : nums2) {
            for (int x1 : nums1) {
                if (x2 == x1) {
                    res[1]++;
                    break;
                }
            }
        }
        return res;
    }
}

---