删除排序数组中的重复项
需要注意的是第二层循环时,因为遇到重复的就删除此时数组长度改变,例如下图,当i遇到重复的时候,就会删除,使用的是splice( ) 方法则后面元素位置往前移,因此删除以后应该还是同位置的元素比较,因此 i–以后再 i++ 则位置不变。
var removeDuplicates = function(nums) {
let count=0;
for( let x=0;x<nums.length;x++){
for(let i= x+1; i<nums.length;i++){
if(nums[x]==nums[i]) {
nums.splice(i,1);
i--;
}
}
}
return nums.length;
};
待更新,每日刷题~笔试加油!