思路:
设定两个指针,一个指向原地,一个遍历数组检索满足要求的元素(与“原地”上的元素不重复),当检索到满足要求的元素时,指向原地的指针自增,且将满足要求的元素拷贝至指向的位置,重复至遍历完成。
代码:
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
var i=0;
for(var j=0;j<nums.length;j++){
if(nums[j]!==nums[i]){
i++;
nums[i]=nums[j];
}
}
return i+1;
};