/*
1:两个指针,一个 left 一个 right
2:如果出现重复数字就不断右移 right 指针,如果出现不重复的数字就右移 left 指针
3:不断把 right 对应的值赋给 left
*/
class Solution {
public:
int removeDuplicates(vector<int>& nums) {
if (nums.size() <= 0) return 0;
int left = 0;
int right = 1;
while (right < nums.size()) {
if (nums[left] != nums[right]) {
left++;
nums[left] = nums[right];
}
right++;
}
return left+1;
}
};