Leetcode 26 删除有序数组中的重复项（简单篇）

题目如下：

给你一个有序数组 nums ，请你 原地 删除重复出现的元素，使每个元素 只出现一次 ，返回删除后数组的新长度。

不要使用额外的数组空间，你必须在 原地 修改输入数组 并在使用 O(1) 额外空间的条件下完成。

自己的思路：

首先题目条件是有序数组，那么肯定的是如果遍历的时候遇到不一样的就可以返回了，遇到一样的话就得继续往下走，直到遇到不一样的，然后把中间这些一样的数只保留一个下来，然后继续往后遍历，因为这里限制了只能用O（1）的额外空间，应该也就是用一个变量来临时存放吧，中间这一步虽然有一点思路但是卡住了，不会写代码，又只能看答案了，唉…

大神思路：

这里利用了双指针的思想，一个慢指针指向前面一个，一个快指针指向后面的与前面进行比较，如果相等就直接跳到下一次循环，什么也不需要做，如果不相等，就让i加上1并且让num[i] = num[j].

  if (nums.length == 0) return 0;
    int i = 0;
    for (int j = 1; j < nums.length; j++) {
        if (nums[j] != nums[i]) {
            i++;
            nums[i] = nums[j];
        }
    }
    return i + 1;