LeetCode刷题笔记：26.删除排序数组中的重复项

一、问题描述

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

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

输入：nums = [1,1,2]
输出：2, nums = [1,2]
解释：函数应该返回新的长度 2 ，并且原数组 nums 的前两个元素被修改为 1, 2 。不需要考虑数组中超出新长度后面的元素。

示例2：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]
解释：函数应该返回新的长度 5 ， 并且原数组 nums 的前五个元素被修改为 0, 1, 2, 3, 4 。不需要考虑数组中超出新长度后面的元素。

二、解题思想

（1）可以考虑设置双指针left和right，初始时left指针指向数组下标为0的元素，right则指向数组下标为1的元素。right指针始终向右移动。
（2）当left和right指针各自指向的元素不相等时，left指针右移，同时将right指针所指向的元素的值赋值给left指针所指向的元素的值，而后right指针右移。
（3）当left和right指针各自指向的元素相等时，left指针不动，right指针向右移动。

三、代码

class Solution {
    public int removeDuplicates(int[] nums) {
    	// 边界条件，若数组为空 或者 数组长度为0
        if(nums == null || nums.length==0)
            return 0;
        
        // 初始化left指针
        int left = 0;
        
        // 控制right指针始终向右移动
        for(int right=1; right < nums.length; right++)
        	// 如果左、右指针指向的元素的值相同，则说明有重复的
        	// 此时左指针不动，右指针向右移动
        	// 如果左、右指针指向的元素的值不相同，则将右指针指向的值往前挪
            if(nums[left] != nums[right])
            	// ++left的原因时若左右指针指向的元素的值不相同的时候，
            	// 左指针必须先右移（即自增1）后，
            	// 再将右指针的指向的元素的值赋值给左指针指向的值
                nums[++left] = nums[right];
        
        return ++left;
    }
}