【Leetcode】26.删除有序数组中的重复项

题目链接:

https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

题目描述:


解题思路:

使用双指针算法(快慢指针),p1与p2分别指向第一个和第二个元素,p2为快指针,p1为慢指针。

  • nums.size() == 0时,直接return 0; 即可
  • nums.size() !=0时,p1作为慢指针指向第一个元素,p2作为快指针指向第二个元素,res 初始化为1
  • nums[p1] == nums[p2] 时,只需要将p2++即可
  • nums[p1] != nums[p2]时,只需要将p+1位置的元素与p2交换,同时指针p1和p2都移向下一个元素,由于此时优找到了一个新元素,因此res也要加1
  • 当p2指针超过nums.size(),说明数组遍历完成,结束循环

代码实现:

时间复杂度O(n)
空间复杂度O(1)

python 复制代码
class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        int n = nums.size();

        if (n==0){
            return 0;
        }

        int p1 = 0;
        int p2 = 1;
        int res = 1;

        while(p2<n){
            if(nums[p1] == nums[p2]){
                p2++;
            }
            else{
                p1++;
                nums[p1] = nums[p2];
                p2++;
                res++;
            }
        }

        return res;
    }
};
相关推荐
szboy20035 分钟前
AI大模型DreamShaper XL v2系列分享,适用于Stable Diffusion和ComfyUI
图像处理·人工智能·python·ai作画·stable diffusion·视觉检测
Cacciatore->6 分钟前
Sklearn 中的逻辑回归
人工智能·python·机器学习·逻辑回归·scikit-learn·sklearn
Luzem031911 分钟前
使用PyTorch实现逻辑回归:从训练到模型保存与加载
人工智能·pytorch·逻辑回归
Francek Chen12 分钟前
【现代深度学习技术】深度学习计算 | 层和块
人工智能·pytorch·深度学习·神经网络·层和块
佛州小李哥13 分钟前
在亚马逊云科技上用Stable Diffusion 3.5 Large生成赛博朋克风图片(下)
人工智能·科技·ai·语言模型·云计算·aws·亚马逊云科技
云起无垠19 分钟前
第84期 | GPTSecurity周报
人工智能·gpt·aigc
YGRHSXZYGR36 分钟前
2025年寒假ACM训练赛1
算法
fancc椰37 分钟前
C++ - AVL平衡二叉树
数据结构·c++·算法
sjsjs111 小时前
【反悔堆】力扣1642. 可以到达的最远建筑
java·算法·leetcode
小禾苗_1 小时前
数据结构——查找算法和排序算法
数据结构·算法·排序算法