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