算法练习篇目:删除有序数组中的重复项

算法练习篇目:删除有序数组中的重复项_第1张图片

由于题目是非严格递增数组,这个我们可以利用库中自带的函数erase来进行操作,如果连续两个字符相等你就删除一个。进行循环知道删除完毕。

算法练习篇目:删除有序数组中的重复项_第2张图片

具体代码如下:

class Solution {

public:

    int removeDuplicates(vector& nums) {

    int pos=1;

    auto it=nums.begin();

    while(it!=nums.end()-1)

    {

        if(*it==*(it+1))

        {

            nums.erase(it+1);

        }

        else

        {

            it++;

        }

    }

    return nums.size();

    }

};

你可能感兴趣的:(算法,数据结构)