双指针—快慢指针

慢指针 slow 走在后面，快指针 fast 走在前面探路，找到一个不重复的元素的时候就让slow前进一步并赋值给它。

流程：

 

代码

class Solution {
public:int removeDuplicates(vector<int>& nums) {int slow = 0, fast = 0;while(fast < nums.size()){if(nums[slow] != nums[fast]){slow++;nums[slow] = nums[fast];}fast++;}return slow+1;}
};