leetcode26题删除有序数组中重复项

问题描述

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

解题思路

题目要求原地删除，即原始的创建新数组方式不可以用，此处采用双指针方式。
首先判断特殊情况，如果数组为空或者元素数为0则直接返回0；
如果不为0，设置left、right两个指针，左指针负责添加元素，右指针负责遍历元素。右指针在前面遍历，
如果左右指针元素不一致，说明有新元素，则左指针向右挪动一个，并将此时的值用新值代替，最后返回left+1(即++left)。
最后返回时切记不能直接返回nums.length,因为left后面还有元素，nums.length并不等于没有重复元素部分的数组长度

代码实现

class Solution {
    public int removeDuplicates(int[] nums) {
        if(nums==null || nums.length==0){
            return 0;
        }
        int left = 0;
        for(int right = 1; right<nums.length;right++){
            if(nums[left]!=nums[right]){
                nums[++left]=nums[right];
            }
        }
        return ++left;
    }
}