今天在做一道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
}

(完!)


ypinchina
271 声望1 粉丝

空想家