首先,用双重for循环把前一个和所有后面的元素进行比较,如果相等则删除。
但是,如果数组里面有三个以上连续相等的元素的时候,就会出现问题。
var arr = [1,1,1,2,2]; for(var i=0; i<arr.length-1; i++){ for(var j=i+1; j<arr.length; j++){ if(arr[i] === arr[j]){ arr.splice(j,1); } } } document.write("arr:"+arr);
输出:
这是因为当数组删除一个元素的时候,数组长度减1,后面点元素就会往前移动一位,索引也减1,但是j还是进行了j++的操作。
即第一次进行删除是,i=0 j=1,删除以后arr=[1,1,2,2],然后j=2,就会忽略掉删除以后j=1的元素继续往后遍历。
因此在每次进行了删除的情况下,要对j进行减1
var arr = [1,1,1,2,2]; for(var i=0; i<arr.length-1; i++){ for(var j=i+1; j<arr.length; j++){ if(arr[i] == arr[j]){ arr.splice(j--,1); } } } document.write("arr:"+arr);
输出:
类似关于对数组元素进行删除的,都要考虑数组长度会减1,后面的元素都会往前移动一位