LeetCode-Array-26-E：删除排序数组中的重复项（Remove Duplicates from Sorted Array）

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。

示例 1:
给定数组 nums = [1,1,2],
函数应该返回新的长度 2, 并且原数组 nums 的前两个元素被修改为 1, 2。
你不需要考虑数组中超出新长度后面的元素。

思路

（1）普通数组没有删除的方法，如果整体移动比较麻烦。—>所以是覆盖修改，而不是删除。
（2）本题要求是原地修改，所以再去建立一个ArrayList也不合适，并且返回值是int。
（3）本题的返回值int指的是修改后的数组长度 -_- 。
（4）数组类题目多想想双指针。

解法

执行用时 :1 ms, 在所有 Java 提交中击败了99.98%的用户
内存消耗 :39.8 MB, 在所有 Java 提交中击败了73.21%的用户

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

        return p1+1;
    }
}