forEach里面的"return"
今天在做一道leetcode的题目时,遇到一个问题。纠结了一段时间之后,才找到原因,写出了这篇文章。
题目如下 ,链接217.存在重复元素
leetcode 217. 存在重复元素
给定一个整数数组,判断是否存在重复元素。
如果存在一值在数组中出现至少两次,函数返回 true 。如果数组中每个元素都不相同,则返回 false 。
然后我写出了我的解答
var containsDuplicate = function (nums) {
const map = new Map()
nums.forEach(item => {
if (!map.has(item)) {
map.set(item, '')
} else {
return true
}
})
return false
};
测试用例[1,2,3,1]竟然没有通过, 有重复元素1,需要返回true, 但是实际返回false
这几行我写的代码我是看了一次又一次,还是没发现问题。 我都快怀疑自己了。
然后我把forEach方法改为for循环, 然后输出结果对了!然后我不断地找资料,才发现原来确实是
forEach有问题。
其实,在forEach回调函数中使用return,不会跳出整个函数,只会跳出当前循环。如果要跳出当前循环,要怎么办呢?
此时需要try catch来接收抛出异常来解决这个问题
try {
var containsDuplicate = function (nums) {
const map = new Map()
nums.forEach(item => {
if (!map.has(item)) {
map.set(item, '')
} else {
throw new error
}
})
return false
};
} catch {
return true
}
但是这样写的话,就没法完成算法的要求了, 思前想后要么就改造使用for循环来解决,代码如下
var containsDuplicate = function (nums) {
const map = new Map()
for (let i = 0; i < nums.length; i++) {
const item = nums[i]
if (!map.has(item)) {
map.set(item, '')
} else {
return true
}
}
return false
};
要么使用forEach但是需要一个值保存最终结果(但是如果在数组前面遇到了重复的元素,不会退出接下来的循环,性能会差),代码如下
var containsDuplicate = function (nums) {
const map = new Map()
let result = false
nums.forEach(item => {
if (!map.has(item)) {
map.set(item, '')
} else {
result = true
}
})
return result
};
其实要解决这道算法题还有另一种投机取巧的方法, 代码如下
function easy(nums) {
const set = new Set(nums)
return set.size === nums.length
}
(完!)
推荐阅读
「多图预警」完美实现一个@功能
一天产品大大向 boss 汇报完研发成果和产品业绩产出,若有所思的走出来,劲直向我走过来,嘴角微微上扬。产品大大:boss 对我们的研发成果挺满意的,balabala...(内心 OS:不听,讲重点)产品大大:咱们的客服 I...
wuwhs赞 39阅读 4.7k评论 5
安全地在前后端之间传输数据 - 「3」真的安全吗?
在「2」注册和登录示例中,我们通过非对称加密算法实现了浏览器和 Web 服务器之间的安全传输。看起来一切都很美好,但是危险就在哪里,有些人发现了,有些人嗅到了,更多人却浑然不知。就像是给门上了把好锁,还...
边城赞 31阅读 7.1k评论 5
涨姿势了,有意思的气泡 Loading 效果
今日,群友提问,如何实现这么一个 Loading 效果:这个确实有点意思,但是这是 CSS 能够完成的?没错,这个效果中的核心气泡效果,其实借助 CSS 中的滤镜,能够比较轻松的实现,就是所需的元素可能多点。参考我们...
chokcoco赞 19阅读 2k评论 2
在前端使用 JS 进行分类汇总
最近遇到一些同学在问 JS 中进行数据统计的问题。虽然数据统计一般会在数据库中进行,但是后端遇到需要使用程序来进行统计的情况也非常多。.NET 就为了对内存数据和数据库数据进行统一地数据处理,发明了 LINQ (L...
边城赞 17阅读 1.9k
【已结束】SegmentFault 思否写作挑战赛!
SegmentFault 思否写作挑战赛 是思否社区新上线的系列社区活动在 2 月 8 日 正式面向社区所有用户开启;挑战赛中包含多个可供作者选择的热门技术方向,根据挑战难度分为多个等级,快来参与挑战,向更好的自己前进!
SegmentFault思否赞 20阅读 5.6k评论 10
过滤/筛选树节点
又是树,是我跟树杠上了吗?—— 不,是树的问题太多了!🔗 相关文章推荐:使用递归遍历并转换树形数据(以 TypeScript 为例)从列表生成树 (JavaScript/TypeScript) 过滤和筛选是一个意思,都是 filter。对于列表来...
边城赞 18阅读 7.6k评论 3
Vue2 导出excel
2020-07-15更新 excel导出安装 {代码...} src文件夹下新建一个libs文件夹,新建一个excel.js {代码...} vue页面中使用 {代码...} ===========================以下为早期的文章今天在开发的过程中需要做一个Vue的...
原谅我一生不羁放歌搞文艺赞 14阅读 19.8k评论 9
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。