[leetcode]26. 删除排序数组中的重复项-优快云博客

本文链接：https://blog.youkuaiyun.com/MJ_Lee/article/details/88078268

本文介绍了一种在不使用额外数组空间的情况下，原地删除排序数组中重复元素的算法，通过双指针技术实现，确保了O(1)的额外空间复杂度。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

1.题目：
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
（不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成）
Given a sorted array nums, remove the duplicates in-place such that each element appear only once and return the new length.
（Do not allocate extra space for another array, you must do this by modifying the input array in-place with O(1) extra memory.）

2.代码：

int removeDuplicates(int* nums, int numsSize) {
	if(numsSize==0)f
        return 0;
    int p1=0,p2=1;										
    //第p2和p1一样吗，一样p2++,不一样p2放到p1+1的位置													
    while(p2<numsSize){
        if(nums[p1]==nums[p2])
            p2++;
        else
            nums[++p1]=nums[p2++];						
    }
    return p1+1;						//数组长度需+1
    
    // int p1=0,p2=0,pre=-8888;
    // while(p2<numsSize){
    //     if(nums[p2]!=pre){
    //         pre=nums[p2];
    //         nums[p1++]=nums[p2++];
    //     }
    //     else{
    //         p2++;
    // }
    // return p1;
}

3.知识点：

双指针