你的位置:首页 > Java教程

[Java教程]关于for循环删除数组内容出现的问题


昨天用for循环进行数组去重的时候出现的问题,

首先,用双重for循环把前一个和所有后面的元素进行比较,如果相等则删除。

但是,如果数组里面有三个以上连续相等的元素的时候,就会出现问题。 

1 var arr = [1,1,1,2,2];2 for(var i=0; i<arr.length-1; i++){3   for(var j=i+1; j<arr.length; j++){4     if(arr[i] === arr[j]){5       arr.splice(j,1);6     }7   }8 } 9 document.write("arr:"+arr);

输出:

这是因为当数组删除一个元素的时候,数组长度减1,后面点元素就会往前移动一位,索引也减1,但是j还是进行了j++的操作。

即第一次进行删除是,i=0  j=1,删除以后arr=[1,1,2,2],然后j=2,就会忽略掉删除以后j=1的元素继续往后遍历。

因此在每次进行了删除的情况下,要对j进行减1

1 var arr = [1,1,1,2,2];2 for(var i=0; i<arr.length-1; i++){3   for(var j=i+1; j<arr.length; j++){4     if(arr[i] == arr[j]){5       arr.splice(j--,1);6     }7   }8 }9 document.write("arr:"+arr);

输出:

 

类似关于对数组元素进行删除的,都要考虑数组长度会减1,后面的元素都会往前移动一位