🎈今日心语:你所看到的惊艳,都曾被平庸所历练。
前言:
适合学习了数据结构顺序表后做,此题虽然简单,但是必须结合画图进行分析,同时要仔细阅读题目。
[TOC]
删除有序数组中的重复项:
题目要求:
题目分析:
本质是一个去重算法,适用于有序数组
最终代码:
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;//返回长度
}
结语:
** 这里本章内容就介绍完了,文章中某些内容我们之前有介绍,所以只是一笔带过,还请谅解。
希望以上内容对大家有所帮助👀,如有不足望指出🙏**
前路漫漫!努力变强💪💪 吧!!