思路

• 第一个元素不动
• 从第二个元素开始：只要跟上一个元素不一样就放入数组中

    public int removeDuplicates(int[] nums) {
        int cnt=1;
        for(int i = 1; i < nums.length; i++) {
            if(nums[i] != nums[i-1]) {
                nums[cnt++] = nums[i];
            }
        }
        return cnt;
    }