![](https://img-blog.csdnimg.cn/20201014180756757.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
哈希表
iwanf_lee
这个作者很懒,什么都没留下…
展开
-
leetcode350——两个数组的交集
https://leetcode-cn.com/problems/intersection-of-two-arrays-ii/解法1:哈希表用一个哈希表来存储一个数组中出现的所有元素和它们出现的次数(键为元素,值为出现次数)再遍历第二个数组,如果第二个数组中的元素存在于哈希表中,就在结果数组中保存这个元素,并且把哈希表的次数减一。如果哈希表中没有这个元素,说明这个元素不是这两个数组公共的。如果哈希表中有这个元素但是次数为0,说明这个元素已经被存储完了。var intersect = functio.原创 2020-11-22 15:38:04 · 86 阅读 · 0 评论 -
统计数组中每个元素中出现的次数
题目:返回一个数组,描述数组中各个元素出现的次数。思路:用哈希表,在javascript中也就是对象,因为js的对象不允许重复的键,所以js对象就当做哈希表来用。用for循环访问数组的每一个元素,先判断哈希表里面有没有这个元素,没有的话就将当前元素插入哈希表中,同时赋值为1,代表出现一次。如果哈希表里面有这个元素,那么就将它的值加一。判断对象中有没有一个属性,可以用 obj[arr[i]] !== undefined来判断。let arr = [1,1,2,2,3,4,5,5,7];functi原创 2020-11-11 22:38:46 · 2112 阅读 · 0 评论