删除有序数组中的重复项(C++)

六弦绿漪。

已于 2022-10-12 09:17:20 修改

阅读量2.2k

点赞数 1

CC 4.0 BY-SA版权

分类专栏：力扣算法题文章标签：数据结构 c++ 算法

于 2022-10-11 19:26:04 首次发布

本文链接：https://blog.youkuaiyun.com/qq_54635401/article/details/127269706

力扣算法题专栏收录该内容

13 篇文章

订阅专栏

本文介绍了一种在有序数组中去除重复元素的方法。利用数组已排序的特点，仅需一次遍历即可完成操作，时间复杂度为O(n)。具体实现上，通过记录不同元素的下标来进行数组元素的替换。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目要求:

解题思路:

因为是有序数组，所以不用考虑数组元素前后大小问题，所以只需要删减重复的元素，这里我采用了记录重复元素第一次出现的下标，通过不断往后遍历数组，找到不重复的元素，进行数组元素移位，时间复杂度为O(n).

代码如下(C++):

class Solution {

public:

    int removeDuplicates(vector<int>& nums) {

           int j=1;

    for(int i=1;i<nums.size();i++){

        if(nums[i]>nums[i-1]){

            nums[j]=nums[i];

            j++;

        }

    }

    return j;

    }

};