LeetCode26-简单-删除有序数组中的重复项

.阿Q.

已于 2022-07-06 20:49:55 修改

阅读量410

点赞数

CC 4.0 BY-SA版权

分类专栏： LeetCode刷算法文章标签：三指针双指针

于 2022-07-06 20:22:34 首次发布

本文链接：https://blog.csdn.net/weixin_52377137/article/details/125646623

LeetCode刷算法专栏收录该内容

7 篇文章

订阅专栏

博客介绍了解题的重要思想是画图体会，还给出了AC代码。重点阐述了思路2，即双指针方法，虽未详细说明情况1和情况2，但突出了双指针在解题中的应用。

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

重要思想：

画图！！自己体会 ——————

情况1：

情况2：

AC代码：


int removeDuplicates(int* nums, int numsSize){
//三指针
    if(numsSize == 0)
        return 0;
    int i = 0,j = 1;
    int dst = 0;
    while(j < numsSize)
    {
        if(nums[i] == nums[j])
        {
            ++j;
        }
        else if(nums[i] != nums[j])
        {
            nums[dst] = nums[i];
            ++dst;
            i = j;
            ++j;
        }
    }
    nums[dst] = nums[i];
    ++dst;

    return dst;
}

思路2：双指针

int removeDuplicates(int* nums, int numsSize){
    int dst=0,src=1;
    int j=0;
    while(src < numsSize)
    {
        if(nums[src] == nums[dst])
        {
            j = src;
            while(j < numsSize)
            {
                nums[j - 1] = nums[j];
                j++;
            }
            numsSize--;
        }
        else
        {
            dst++;
            src++;
        }
    }
    return numsSize;
}