🎈今日心语:你所看到的惊艳,都曾被平庸所历练。

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




前言:


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


[TOC]


删除有序数组中的重复项:


题目要求:


力扣26.删除有序数组中的重复项【顺序表】_数据结构_02


题目分析:


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


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


最终代码:


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;//返回长度
}

结语:


** 这里本章内容就介绍完了,文章中某些内容我们之前有介绍,所以只是一笔带过,还请谅解。

希望以上内容对大家有所帮助👀,如有不足望指出🙏**

力扣26.删除有序数组中的重复项【顺序表】_数据结构_04


前路漫漫!努力变强💪💪  吧!!