力扣数组:删除有序数组中的重复项
链接:https://leetcode.cn/problems/remove-duplicates-from-sorted-array
/**
* @param {number[]} nums
* @return {number}
*/
var removeDuplicates = function(nums) {
let fast = 1
let slow = 0
while(fast < nums.length){
if(nums[fast] === nums[slow]){
//如果快指针和慢指针相等,则快指针+1
fast++
}else{
//如果不相等 让慢指针的下一位变为快指针所指的那个值 快指针继续+1 直到快指针跳出循环
nums[slow+1] = nums[fast]
//慢指针+1 因为要开始对比它的下一位与快指针跳转的值是否相等了
slow++
fast++
}
}
// 输出的是长度 应该+1
return slow+1
};
数组是有序的,那么重复的元素一定会相邻