从前往后找,找到一个和前一个数字不同的就放到前面,相同的话不予处理。
int removeDuplicates(vector<int>& nums) {
if(nums.size()==0) return 0;
int len = 1;
for(int i=1;i<nums.size();i++){
if(nums[i]!=nums[i-1]){
nums[len++] = nums[i];
}
}
return len;
}