从下面的实现代码中可以看到,对于LeetCode上的习题,如果可以直接使用STL标准模板库中提供的算法是最合适不过的了,这样可把时间花在解决问题上而不是重复造轮子。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
//unique()函数将重复的元素放到vector的尾部 然后返回指
//向第一个重复元素的迭代器 再用erase函数擦除从这个元素到最后元素的所有的元素
nums.erase(unique(nums.begin(), nums.end()), nums.end());
return nums.size();
}
};