【面试经典150题】删除有序数组中的重复项

一.删除有序数组中的重复项

题目如上图所示，这里非严格递增排序的定义是数字序列，其中相邻的数字可以相等，并且数字之间的差值为1。
这题我们依旧使用迭代器进行遍历，比较当前的数据是否与下一个数据相同，如若相同则删除下一个数据。唯一需要注意的是遍历的结束条件：如果it走到了最后一个数据则结束

#include<iostream>
#include<vector>

using namespace std;

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        auto it = nums.begin();
        while(it!=nums.end()&&(it+1)!=nums.end())
        {
            if(*it==*(it+1))
            {
                nums.erase(it+1);
            }
            else
            {
                it++;
            }
        }
        return nums.size();
    }
};