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

六弦绿漪。

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

阅读量2.2k

点赞数 1

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

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

本文链接：https://blog.csdn.net/qq_54635401/article/details/127269706

版权

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

13 篇文章 0 订阅

订阅专栏

题目要求:

解题思路:

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

    }

};