题目描述:https://leetcode.com/problems/remove-duplicates-from-sorted-array/
无脑算法:
class Solution {
public:
int removeDuplicates(vector<int> &nums) {
if (nums.size()==0||nums.size()==1) return nums.size();
int i=1;
while (i<nums.size())
if (nums[i]==nums[i-1]) nums.erase(nums.begin()+i);
else i++;
return nums.size();
}
};
使用unique函数更快:
class Solution {
public:
int removeDuplicates(vector<int> &nums) {
nums.erase(unique(nums.begin(),nums.end()),nums.end());
return nums.size();
}
};