給定一個排序數組，你需要在 原地 刪除重復出現的元素，使得每個元素只出現一次，返回移除后數組的新長度。

package com.wing.mall.cloud.activity.modular.service.impl;

/**
 * 解法： 雙指針
 *
 * 首先注意數組是有序的，那么重復的元素一定會相鄰。
 *
 * 要求刪除重復元素，實際上就是將不重復的元素移到數組的左側。
 *
 * 考慮用 2 個指針，一個在前記作 p，一個在后記作 q，算法流程如下：
 *
 * 1.比較 p 和 q 位置的元素是否相等。
 *
 * 如果相等，q 后移 1 位
 * 如果不相等，將 q 位置的元素復制到 p+1 位置上，p 后移一位，q 后移 1 位
 * 重復上述過程，直到 q 等於數組長度。
 *
 * 返回 p + 1，即為新數組長度。
 *
 */
public class Solution {
    public static int removeDuplicates(int[] nums) {
        if(nums == null || nums.length==0) return 0;
        int p = 2;
        int q = 1;
        while (q < nums.length) {
            if(nums[p] != nums[q]){
                //nums = {0, 1, 2, 3, 4, 5}
                //此時數組中沒有重復元素，按照上面的方法，每次比較時 nums[p] 都不等於 nums[q]，因此就會將 q 指向的元素原地復制一遍，
                // 這個操作其實是不必要的。
                if(q - p > 1){
                    nums[p + 1] = nums[q];
                }
                p++;
            }
            q++;
        }
        return p+1;
    }

    public static void main(String[] args) {
        int[] nums = {0, 1, 1, 2, 3, 4, 5};
        int i = removeDuplicates(nums);
        System.out.println(i);
    }
}