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


👉系列专栏【C语言–大佬之路】

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

🙈个人主页阿伟@t



前言:

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



题目要求:


题目分析:

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


最终代码:

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

结语:

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

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


<think>好的,我现在需要帮助用户找到在LeetCode上关于顺序表的练习题。首先,我得明确顺序表数据结构中的定义和特点。顺序表通常指的是用数组实现的线性表,元素在内存中是连续存储的,支持随机访问。常见的操作包括插入、删除、查找、扩容等。 接下来,我需要回想LeetCode上有哪些题目涉及这些操作。用户提到的“数据结构顺序表练习题”可能包括数组的基本操作,比如插入删除元素、合并数组、动态扩容等问题。虽然LeetCode没有直接以“顺序表”命名的标签,但很多数组相关的题目都可以视为顺序表的应用。 然后,我需要查阅之前的引用资料。例如,引用[1]提到有一个整理好的刷题顺序,可能包含数组相关题目。引用[3]建议抓住重点刷题,特别是面试常考的题目。而引用[4]中提到了堆排序、图遍历等算法,可能和数组操作相关。 接下来,我应该列举具体的题目。例如: 1. 删除有序数组中的重复项LeetCode 26):这题涉及原地删除重复元素,保持顺序表的有序性,考察双指针的应用。 2. 合并两个有序数组LeetCode 88):合并操作是顺序表的基本操作,需要处理数组的插入和移动。 3. 移除元素(LeetCode 27):同样是原地修改数组,练习删除操作。 4. 移动零(LeetCode 283):将零移到末尾,保持其他元素顺序,考察元素移动和双指针。 5. 数组拆分(LeetCode 561):可能需要先排序再处理,涉及数组排序和元素访问。 6. 最大连续1的个数(LeetCode 485):遍历数组,统计连续元素,属于基础操作。 此外,动态数组的实现题目如设计可变数组(LeetCode 706?不确定,可能需要确认),或者像“设计循环队列”(LeetCode 622)这样的题目,可能更直接涉及顺序表的结构设计。 然后,我需要确保这些题目在LeetCode上确实存在,并且符合用户的需求。可能需要检查题号是否正确,比如LeetCode 26、88等是否对应所述的问题。 最后,生成相关问题,引导用户进一步练习,比如如何优化插入删除的时间复杂度,或者动态扩容的策略等。 注意,回答中需要引用提供的参考资料,比如引用[1]和[3]关于刷题顺序和重点的内容,但用户给出的引用中并没有直接提到这些题目,所以可能需要调整引用标记的位置,确保正确关联。例如,在推荐按顺序刷题时引用[1],在提到面试重点时引用[3]。 现在需要将这些思考整理成符合用户要求的结构:先回答推荐的练习题,给出题目和解析,然后生成相关问题。同时确保使用正确的中文表达,数学公式用$...$,独立公式用$$...$$,但在这个问题中可能涉及的数学内容较少,可能不需要太多公式。代码部分用代码块包裹,但用户提供的示例中没有代码,所以可能需要根据情况添加。</think>### 数据结构顺序表练习题推荐(LeetCode平台) 顺序表(数组实现)的核心操作包括插入、删除、查找和动态扩容,以下是LeetCode上相关经典题目及解析: --- #### 1. **删除有序数组中的重复项**(LeetCode 26) **要求**:原地删除有序数组中的重复元素,返回新长度。 **关键点**:双指针法,时间复杂度$O(n)$,空间复杂度$O(1)$[^1]。 **示例代码**: ```python def removeDuplicates(nums): if not nums: return 0 slow = 0 for fast in range(1, len(nums)): if nums[fast] != nums[slow]: slow += 1 nums[slow] = nums[fast] return slow + 1 ``` --- #### 2. **合并两个有序数组**(LeetCode 88) **要求**:将两个有序数组合并到第一个数组中,保持有序。 **关键点**:逆序双指针,避免覆盖原数据,时间复杂度$O(m+n)$[^3]。 --- #### 3. **移除元素**(LeetCode 27) **要求**:原地删除所有等于特定值的元素。 **解析**:与LeetCode 26类似,双指针覆盖操作,空间复杂度$O(1)$。 --- #### 4. **移动零**(LeetCode 283) **要求**:将数组中的零移动到末尾,保持非零元素顺序。 **关键点**:双指针法,先处理非零元素再补零。 --- #### 5. **设计循环队列**(LeetCode 622) **要求**:基于数组实现循环队列,支持入队、出队等操作。 **核心难点**:利用取模运算处理队列头尾指针,避免假溢出[^4]。 --- #### 6. **动态扩容实践** LeetCode虽无直接考察动态数组实现的题目,但以下题目隐含扩容思想: - **加一**(LeetCode 66):处理数字数组的进位,可能涉及扩容。 - **螺旋矩阵**(LeetCode 54):遍历时需控制边界,类似动态调整容量。 --- ### 刷题建议 1. 按照题目难度从简单到中等逐步练习,例如先完成LeetCode 26、27,再挑战循环队列设计。 2. 面试重点练习双指针和原地操作类题目,如合并数组、删除元素。 ---
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

阿伟@t

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付:¥1
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值