删除有序数组中的重复项(js版本)
/**
* @param {number[]} nums
* @return {number}
*/
// 官方的这个思路挺好的
// 但是这个双指针和之前的不一样,是同向的,只是快慢问题
// 这道题坑很多,需要考虑完全
// https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array/solution/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-tudo/
var removeDuplicates = function (nums){
let slow=1,fast=1;
if(nums.length==0){
return 0;
}
while(fast<nums.length){
if(nums[fast]!=nums[fast-1]){
nums[slow]=nums[fast];
slow++;
}
fast++;
}
return slow;
}
removeDuplicates([0,0,1,1,1,2,2,3,3,4])