新手算法第一题----删除排序数组中的重复项
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
if(nums == 0 || nums == [])
return 0
var step = 1
for(var i=0;i<nums.length;i+=step){
if(nums[i]==nums[i+1]){
nums.splice(i+1,1)
step=0
}else{
step = 1
}
}
return nums.length
};
写了第三次,参考了题解才弄懂的题目,我认为其中的要点是:当我们找到一个重复项进行删除之后,不能直接跳过当前项,后面还可能会后相同的项,如果跳过当前项,后面的重复项会停留输出,造成答案还是存在重复项的情况

浙公网安备 33010602011771号