首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
  • 您找到你想要的搜索结果了吗?
    是的
    没有找到

    两个数组的交集

    两个数组的交集 给定两个数组,编写一个函数来计算它们的交集。...target.push(nums1[i]); ++i; ++k; } } return target; }; 思路 比较常规的题目,计算两个数组的交集最简单的方式就是遍历数组...,之后分别对于两个数组设立指针进行遍历,对比两个指针所指向的元素,较小的值的指针后移,如果相等则判断是否已经在目标数组中,不在则将其推入数组,之后同时将两个指针后移,最终返回目标数组即可。...首先将两个数组分别从小到大进行排序,之后定义目标数组target,以及两个指针i、k与两个数组的长度n1、n2,定义循环,在两个指针分别小于其指向的目标数组的长度下执行循环,如果i指针指向的值小于k指针指向的值...,不相等则将值推入数组,这样用来进行去重操作,之后将两个指针分别后移,循环结束后返回目标数组即可。

    1.3K30

    漫画:如何求两个数组的交集?如果两个数组是有序的呢? (修订版)

    01 题目分析 话不多说,先看题目: 第350题:给定两个数组,编写一个函数来计算它们的交集。 给定两个数组,编写一个函数来计算它们的交集。...进阶: 如果给定的数组已经排好序呢?你将如何优化你的算法? 设定两个为0的指针,比较两个指针的元素是否相等。如果指针的元素相等,我们将两个指针一起向前移动,并且将相等的元素放入空白数组。...首先拿到这道题,我们基本马上可以想到此题可以看成是一道传统的映射题(map映射),为什么可以这样看呢,因为我们需找出两个数组的交集元素,同时应与两个数组中出现的次数一致。...如果指针的元素相等,我们将两个指针一起向前移动,并且将相等的元素放入空白数组。 如果两个指针的元素不相等,我们将小的一个指针前移。 反复以上步骤。 直到任意一个数组终止。...,因为遍历后的数组其实就没用了。

    96720

    两个数组的交集II

    两个数组的交集II 给定两个数组,编写一个函数来计算它们的交集。...], nums2 = [2,2] 输出:[2,2] 输入:nums1 = [4,9,5], nums2 = [9,4,9,8,4] 输出:[4,9] 说明 输出结果中每个元素出现的次数,应与元素在两个数组中出现次数的最小值一致...,根据这个要求那么需要在哈希表中记录值出现的次数,首先定义一个HashTable用以记录值出现次数,然后定义目标数组,接着将第一个数组nums1进行遍历,在哈希表中如果没有定义这个key,那么就将这个key...的值设置为1,如果已经定义了,那么就将其值自增,然后遍历第二个数组nums2,直接判断在哈希表中是否定义该key,如果定义且其计数值大于0,那么就将哈希表中该key的计数值自减,然后将该key推入数组,...循环结束后返回目标数组即可。

    1.3K10
    领券