【力扣LeetCode】删除有序数组中的重复项

题目:

给你一个有序数组 nums ,请你原地删除重复出现的元素,使每个元素只出现一次 ,返回删除后数组的新长度。

不要使用额外的数组空间,你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例:
输入:nums = [1,1,2]
输出:2, nums = [1,2]
解释:函数应该返回新的长度 2 ,并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

题目分析:

当面对这个题的时候,我们应该怎样去处理呢?
接下来告诉大家一个方法:
在这里插入图片描述
我们可以用两个指针来解决这个问题,将src和dst的位置进行比较:
1、相等的话,src++;
2、不相等的话,先dst++,再将src位置的值赋给dst,再将src++;
3、重复这个过程,直到src走到尾。
注意:这里还要考虑数组为空的情况下,直接返回0。

代码实现:

int removeDuplicates(int* nums, int numsSize){
	//数组为空的情况下
    if(numsSize == 0)
    {
        return 0 ;
    }
    int src = 0;
    int dst = 0;
    while(src<numsSize)
    {
        if(nums[dst] == nums[src])
        {
            src++;
        }
        else
        {
            dst++;
            nums[dst] = nums[src];
            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. 面试重点练习双指针和原地操作类题目,如合数组删除元素。 ---
评论 5
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

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

余额充值