算法练习篇目:删除有序数组中的重复项
由于题目是非严格递增数组,这个我们可以利用库中自带的函数erase来进行操作,如果连续两个字符相等你就删除一个。进行循环知道删除完毕。
具体代码如下:
class Solution {
public:
int removeDuplicates(vector<int>& 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();
}
};