思路：根据类似于滑动窗口的思想，定义一个指针；使指针左边的区域全部为不重复元素（包括指针所指的数字）

以示例2为例，left：红色加粗 遍历指针i：黑色加粗 窗口范围，左边界到右边界左闭右闭

        0，0，1，1，1，2，2，3，3，4        第一轮：nums[right] == nums[i] -> i++

        0，0，1，1，1，2，2，3，3，4        第二轮：nums[right] == nums[i] -> i++

        0，0，1，1，1，2，2，3，3，4        第三轮：nums[right] != nums[i] -> 窗口扩大，将right++，把nums[i]的数值赋给nums[right]，i++;

        0，1，1，1，1，2，2，3，3，4        第四轮：nums[right] == nums[i] -> i++

        0，1，1，1，1，2，2，3，3，4        第五轮：nums[right] == nums[i] -> i++

        0，1，1，1，1，2，2，3，3，4        第六轮：nums[right] != nums[i] -> 窗口扩大，将right++，把nums[i]的数值赋给nums[right]，i++;

        0，1，2，1，1，2，2，3，3，4        第七轮：nums[right] == nums[i] -> i++

        0，1，2，1，1，2，2，3，3，4        第八轮：nums[right] != nums[i] -> 窗口扩大，将right++，把nums[i]的数值赋给nums[right]，i++;

        0，1，2，3，1，2，2，3，3，4        第九轮：nums[right] == nums[i] -> i++

        0，1，2，3，1，2，2，3，3，4        第十轮：：nums[right] != nums[i] -> 窗口扩大，将right++，把nums[i]的数值赋给nums[right]，i++;

        0，1，2，3，4，2，2，3，3，4        i超出范围，退出遍历

红4右边区域包括红4即所求

Java实现：

class Solution {public int removeDuplicates(int[] nums) {int right = 0;for(int i = 0;i < nums.length;i++){if(nums[i] != nums[right]){left++;nums[right] = nums[i];}}return right + 1;}
}