JavaScript(JS)中splice()在for循环踩坑
事情起因,在做力扣(leetCode)355.两个数组的交集 ||这个题目时,使用splice()方法得到的结果和预期值不一样。
我的思路是:
- 两个for循环遍历两个数组,
- 如果数组1某项的值和数组2某项的值相等,使用push()方法把相等的值放到新数组中,
- 然后使用splice()方法把数组1中值和数组2中值相等的项删掉,最后返回结果。
但是但是但是,返回的结果和预期不一样。
var intersect = function(nums1, nums2) {
var arr=[];
for(let i=0;i<nums1.length;i++){
for(let j=0;j<nums2.length;j++){
if(nums1[i]==nums2[j]){
arr.push(nums1[i]);
nums1.splice(i,1);
nums2.splice(j,1);
console.log(nums1,'nums1');
}
}
return arr;
}
var test=intersect([4,9,5],[9,4,9,8,4]);
console.log(test);
由于想了一半天,感觉代码思路没有问题,我就想会不会是循环的问题,把数组1的打印出来,还真的是这个原因, console.log(nums1,'nums1') 结果是[9,5],期望结果应该是[5]。
总结了一下,问题是slice()方法,删除数组中某一项的时候,直接改变的就是原数组,这个值被删掉以后,删除的值后面的值就会向前移动一位,后一位值的索引就变成删掉值的索引,而对于for循环来说,这个索引已经循环过了,而后一位值也会被跳过循环。
最后的解决方法就是,如果在for循环中使用splice()方法时,加上i=i-1 ,这样for循环就会多循环一次。
var intersect = function(nums1, nums2) {
var arr=[];
for(let i=0;i<nums1.length;i++){
for(let j=0;j<nums2.length;j++){
if(nums1[i]==nums2[j]){
arr.push(nums1[i]);
nums1.splice(i,1);
nums2.splice(j,1);
i=i-1;
console.log(nums1,'nums1');
}
}
}
return arr;
}
var test=intersect([4,9,5],[9,4,9,8,4]);
console.log(test);
另外还用一种解决方法就是直接从后向前遍历,这个问题就可以直接避免。
var intersect = function(nums1, nums2) {
var arr=[];
for(let i=nums1.length-1;i>=0;i--){
for(let j=nums2.length-1;j>=0;j--){
if(nums1[i]==nums2[j]){
arr.push(nums2[j]);
nums1.splice(i,1);
nums2.splice(j,1);
}
}
}
return arr;
}
文章末尾感叹一下,还是太菜😭😭😭,就这么一个小问题,困扰我一大半天,但是想要成为一个优秀的程序员👨🏻?💻,就一直调试总结吧!!!
|