给定一个排序数组,你需要在原地删除重复出现的元素,使得每个元素只出现一次,返回移除后数组的新长度。
不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
方法注意两点:第一,从尾部开始扫描,避免下标出现错误。第二,因为是排序数组,所以使用JavaScript中的splice()方法删除会比较简单。
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
var len = nums.length;
if(len<=1) return len;
var numpre = nums[len - 1];
var i = len - 2;
while(i>=0){
if(nums[i]==numpre){//从最后一个数开始查找
var n = i;
while(i>=0&&nums[i]==numpre) i--;
nums.splice(i+1,n - i);//删除除第一个外所有相同的这一个数
}
else{
numpre = nums[i];
i--;
}
}
return nums.length;
};