思路:
这道题需要计算不重复的元素个数N,并且需要注意要将不重复的元素赋值给原数组的前N项。(虽然是统计个数,但最终验证是验证唯一的元素)。
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if(nums.size()<=1)
return nums.size();
int len=1;
for (int i=1; i < nums.size(); i++){
if(nums[i]!=nums[i-1]){
nums[len]=nums[i];
len++;
}
}
return len;
}
};