关于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,后面的元素都会往前移动一位

 

posted @ 2016-11-21 09:06  LiuDongpei  阅读(3460)  评论(2编辑  收藏  举报