今天在做一道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
};
【forEach里面的"return"】其实要解决这道算法题还有另一种投机取巧的方法, 代码如下
function easy(nums) {
const set = new Set(nums)
return set.size === nums.length
}
(完!)