Create by jsliang on 2019-07-23 15:16:402019-07-23 15:52:36
一 目录
不折腾的前端,和咸鱼有什么区别
| 目录 | | --- | | 一 目录 | | 二 前言 | | 三 解题 | | 四 执行测试 | | 五 LeetCode Submit | | 六 知识点 | | 七 解题思路 |
二 前言
难度:简单
涉及知识:排序、哈希表、双指针、二分查找
题目地址:https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/
题目内容:
给定两个数组,编写一个函数来计算它们的交集。
示例 1:
输入: nums1 = [1,2,2,1], nums2 = [2,2]
输出: [2,2]
示例 2:
输入: nums1 = [4,9,5], nums2 = [9,4,9,8,4]
输出: [4,9]
说明:
输出结果中每个元素出现的次数,应与元素在两个数组中出现的次数一致。
我们可以不考虑输出结果的顺序。
进阶:
如果给定的数组已经排好序呢?你将如何优化你的算法?
如果 nums1 的大小比 nums2 小很多,哪种方法更优?
如果 nums2 的元素存储在磁盘上,磁盘内存是有限的,并且你不能一次加载所有的元素到内存中,你该怎么办?
三 解题
小伙伴可以先自己在本地尝试解题,再回来看看 jsliang 的解题思路。
解题代码:
var intersect = function(nums1, nums2) {
let result = [];
nums1.forEach(value => {
let index = nums2.indexOf(value);
if (index > -1) {
result.push(value);
nums2.splice(index, 1);
}
})
return result;
};
四 执行测试
nums1
:[4,9,5]
nums2
:[9,4,9,8,4]
return
:
[ 4, 9 ]
五 LeetCode Submit
✔ Accepted
✔ 61/61 cases passed (76 ms)
✔ Your runtime beats 96.61 % of javascript submissions
✔ Your memory usage beats 63.3 % of javascript submissions (34.4 MB)
六 知识点
forEach()
:forEach()
方法对数组的每个元素执行一次提供的函数。forEach()
详细介绍indexOf()
:判断数组中是否存在判断条件中的值。如果存在,则返回第一次出现的索引;如果不存在,则返回 -1。indexOf()
详细介绍push()
:push()
方法将一个或多个元素添加到数组的末尾,并返回该数组的新长度。push()
详细介绍splice()
:splice()
方法通过删除或替换现有元素或者原地添加新的元素来修改数组,并以数组形式返回被修改的内容。此方法会改变原数组。splice()
详细介绍
七 解题思路
首先,这道题和 349-两个数组的交集(intersection-of-two-arrays) 没有任何区别,顶多就是多了个进阶。
然后,看了下这道题的【评论】,找了条更简单的解法:
var intersect = function(nums1, nums2) {
let result = [];
nums1.forEach(value => {
let index = nums2.indexOf(value);
if (index > -1) {
result.push(value);
nums2.splice(index, 1);
}
})
return result;
};
它的主要思路是:
使用
result
来存储最终结果。通过
forEach
遍历数组nums1
。判断数组
nums2
中是否存在与nums1
相同的值value
,即indexOf()
后的值是否大于-1
,大于表明存在。如果存在
value
,那么就将其添加到最终结果result
中去,并且切割nums2
中的这个元素,避免result
数组中数据重复。(例如:[1,2,2,1]
和[2]
,会得出[2,2]
这个错误答案)
最后,将结果返回出去即可。
除此之外,jsliang 没有看到更优秀的思路了,所以这里就不提供其他解了,小伙伴们如果看到,可以评论或者留言哈~
不折腾的前端,和咸鱼有什么区别!
jsliang 会每天更新一道 LeetCode 题解,从而帮助小伙伴们夯实原生 JS 基础,了解与学习算法与数据结构。
扫描上方二维码,关注 jsliang 的公众号,让我们一起折腾!
jsliang 的文档库 由 梁峻荣 采用 知识共享 署名-非商业性使用-相同方式共享 4.0 国际 许可协议进行许可。