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
}

(完!)

空想家

271 声望
1 粉丝
0 条评论
推荐阅读
「多图预警」完美实现一个@功能
一天产品大大向 boss 汇报完研发成果和产品业绩产出,若有所思的走出来,劲直向我走过来,嘴角微微上扬。产品大大:boss 对我们的研发成果挺满意的,balabala...(内心 OS:不听,讲重点)产品大大:咱们的客服 I...

wuwhs39阅读 4.7k评论 5

封面图
安全地在前后端之间传输数据 - 「3」真的安全吗?
在「2」注册和登录示例中,我们通过非对称加密算法实现了浏览器和 Web 服务器之间的安全传输。看起来一切都很美好,但是危险就在哪里,有些人发现了,有些人嗅到了,更多人却浑然不知。就像是给门上了把好锁,还...

边城31阅读 7.1k评论 5

封面图
涨姿势了,有意思的气泡 Loading 效果
今日,群友提问,如何实现这么一个 Loading 效果:这个确实有点意思,但是这是 CSS 能够完成的?没错,这个效果中的核心气泡效果,其实借助 CSS 中的滤镜,能够比较轻松的实现,就是所需的元素可能多点。参考我们...

chokcoco19阅读 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

空想家

271 声望
1 粉丝
宣传栏