力扣26.删除有序数组中的重复项【顺序表】

2023-10-10 15:10:18 浏览数 (2)

前言:

适合学习了数据结构顺序表后做,此题虽然简单,但是必须结合画图进行分析,同时要仔细阅读题目。

题目要求:

题目分析:

本质是一个去重算法,适用于有序数组

最终代码:

代码语言:javascript复制
int removeDuplicates(int* nums, int numsSize)
{
    int src = 0;
    int dst = 0;
    while(src < numsSize)
    {
        if(nums[src] == nums[dst])
        {
            src  ;
        }
        else
        {
            nums[  dst] =nums[src  ];
        }
    }
    return dst 1;//返回长度
}

结语:

这里本章内容就介绍完了,文章中某些内容我们之前有介绍,所以只是一笔带过,还请谅解。 希望以上内容对大家有所帮助

0 人点赞