class Solution {
public:
int removeDuplicates(vector<int>& nums) {
//O(n),O(1)
//(1)做好空数组判断
if(nums.empty()) return 0;
int index=0;
for(int i=1;i<nums.size();i++)
{
//(2)遇到需要不同就前移
if(nums[index]!=nums[i])
nums[++index]=nums[i];
}
return index+1;
}
};