一,题目描述
二,题目分析
过程:
找与第一个元素不同的元素,找到后放到第一个元素的后面,称为第二个元素,
找与第二个元素不同的元素,扎到后放到第二个元素的后面,称为第三个元素
。。。。。。。
三,代码
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
int numsSize = 0;
if (nums.size() == 1)
{
return 1;
}
if (nums.size() == 0)
{
return 0;
}
for (int i = 1; i < nums.size(); i++) {
if (nums[numsSize] != nums[i]) {
nums[++numsSize] = nums[i];
}
}
return numsSize + 1;
}
};