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

1. 题目

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

请你计算以下两个数值:

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

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

2. 示例

示例 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 。

3. 思路

        这题没有什么技巧,就是一个模拟,我们只需要遍历两个数组就行。

4. 代码实现

class Solution:
    def findIntersectionValues(self, nums1: List[int], nums2: List[int]) -> List[int]:
        result = [0,0]    # 用来存储最终结果
        # 遍历nums1数组
        for num1 in nums1:
            # 如果当前数在nums2数组里面
            if num1 in nums2:
                result[0] += 1
        # 遍历nums2数组
        for num2 in nums2:
            # 如果当前数在nums1数组里面
            if num2 in nums1:
                result[1] += 1
        return result

5. 最终效果

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 打赏
    打赏
  • 1
    评论
可以使用两个循环来遍历这两个数组,对于每一个数组中元素,再用一个循环遍历另一个数组,如果找到了相同的元素,则将其加入到公共元素数组中,并从原数组中删除该元素,以免重复加入。 以下是一个示例代码,其中common1和common2分别为两个数组中公共元素: ```c #include <stdio.h> void findCommon(int arr1[], int arr2[], int len1, int len2, int common1[], int common2[], int *lenCommon1, int *lenCommon2) { int i, j, k; *lenCommon1 = 0; *lenCommon2 = 0; // 遍历数组1 for (i = 0; i < len1; i++) { // 遍历数组2 for (j = 0; j < len2; j++) { // 如果找到相同的元素 if (arr1[i] == arr2[j]) { // 将其加入到公共元素数组中 common1[*lenCommon1] = arr1[i]; (*lenCommon1)++; // 从数组2中删除该元素 for (k = j; k < len2 - 1; k++) { arr2[k] = arr2[k+1]; } len2--; // 退出内层循环 break; } } } // 遍历数组2 for (i = 0; i < len2; i++) { // 遍历数组1(已经从数组2中删除了元素,所以不会重复加入到公共元素数组) for (j = 0; j < len1; j++) { // 如果找到相同的元素 if (arr2[i] == arr1[j]) { // 将其加入到公共元素数组中 common2[*lenCommon2] = arr2[i]; (*lenCommon2)++; // 退出内层循环 break; } } } } int main() { int arr1[] = {1, 2, 3, 4, 5}; int arr2[] = {2, 4, 6, 8, 10}; int len1 = sizeof(arr1) / sizeof(arr1[0]); int len2 = sizeof(arr2) / sizeof(arr2[0]); int common1[5], common2[5], lenCommon1, lenCommon2; findCommon(arr1, arr2, len1, len2, common1, common2, &lenCommon1, &lenCommon2); printf("Common elements in arr1 and arr2:\n"); for (int i = 0; i < lenCommon1; i++) { printf("%d ", common1[i]); } printf("\nCommon elements in arr2 and arr1:\n"); for (int i = 0; i < lenCommon2; i++) { printf("%d ", common2[i]); } return 0; } ``` 注意,这个算法的时间复杂度为 O(len1 * len2),如果数组比较大,可能会比较耗时。可以考虑使用哈希表等数据结构来优化算法
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

小人物₍˄·͈༝·͈˄*₎◞ ̑̑

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值