26. 删除有序数组中的重复项（双指针法） 零基础快速入门基础算法指南 力扣手把手带刷

int removeDuplicates(int* nums, int numsSize) {
    if(numsSize==0) return 0;
    int fast=1,slow=1;
    while(fast<numsSize){
        if(nums[fast]!=nums[fast-1]){
            nums[slow++]=nums[fast];
        }
        fast++;
    }
    return slow;
}

核心思路：双指针法

1. 指针定义
   • fast：快指针 ，遍历原数组，负责寻找不重复的新元素。
   • slow：慢指针 ，指向新数组（无重复）的下一个待填充位置。
2. 核心逻辑 因为数组是非严格递增 的，重复元素一定相邻 ，所以只需比较 nums[fast] 和 nums[fast-1]：
   • 若两者不相等 ：说明找到新的不重复元素，将其赋值到 nums[slow]，并让 slow 后移。
   • 若两者相等 ：说明是重复元素，直接跳过，仅让 fast 后移。
3. 结果 遍历结束后，slow 的值就是去重后数组的长度 ，且数组前 slow 个元素为去重后的结果。

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/solutions/728105/shan-chu-pai-xu-shu-zu-zhong-de-zhong-fu-tudo