删除有序数组中的重复项
难度：简单
想了十分钟没思路，放弃
瞄了眼题解的思路，尝试自己编码
public static void main(String[] args) {
System.out.println(removeDuplicates(new int[]{1,2,3,3,3,5}));
}
public static int removeDuplicates(int[] nums) {
int p = 0;
int q = 1;
while(q
首先注意数组是有序的，那么重复的元素一定会相邻。
要求删除重复元素，实际上就是将不重复的元素移到数组的左侧。
考虑用 2 个指针，一个在前记作 p，一个在后记作 q，算法流程如下：
1.比较 p 和 q 位置的元素是否相等。
如果相等，q 后移 1 位
如果不相等，将 q 位置的元素复制到 p+1 位置上，p 后移一位，q 后移 1 位
重复上述过程，直到 q 等于数组长度。
返回 p + 1，即为新数组长度。
下面图解
