js练习题目: 给定一个整数数组和一个整数 k,判断数组中是否存在两个不同的索引 i 和 j,使得 nums [i] = nums [j],并且 i 和 j 的差的绝对值最大为 k。
初始代码:
var containsNearbyDuplicate = function(nums, k) { nums.forEach((value, key) => { if(value === nums[key + k]) { return true; } }) return false; }; console.log(containsNearbyDuplicate([1,2,3,1],3)); 运行结果: 发现怎么都是返回false
修改代码:
var containsNearbyDuplicate = function(nums, k) { for(let i = 0; i< nums.length; i++) { if(nums[i] === nums[k + i]) { return true; } } return false; }; console.log(containsNearbyDuplicate([1,2,3,1],3)); 运行结果: true 疑问:为什么forEach不能停止循环呢? 网上解释:,forEach()无法在所有元素都传递给调用的函数之前终止遍历。也就是说,没有像for循环中使用的相应的break语句。如果要提前终止,必须把forEach()方法放在一个try块中,并能抛出一个异常。如果forEach()调用的函数抛出foreach.break异常,循环会提前终止:
function foreach(a,f,t){
try { a.forEach(f,t); }
catch(e){
if(e === foreach.break)return;
else throw e;
}
}
foreach.break = new Error("StopIteration");