leetcode26删除排序数组的重复项

leetcode26删除排序数组的重复项

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

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

来源：力扣（LeetCode）
链接：https://leetcode-cn.com/problems/remove-duplicates-from-sorted-array

题目分析

题目要求我们不能使用额外的数组空间，那么双指针解法是一种比较好的解法，解这个题最重要的就是思路要清晰，我们可以定义两个指针，一个指针指向正在遍历的元素的下标，一个指向已加入数组的所有元素的最后一个元素的下标，下面我们举个例子
nums=[1,1,2,2,3]
由题意可以第一个元素无论如何也是符合要求的，所以可以直接加入数组（加入数组的意思指针cur及之前的所有元素都加入了数组）
初始时：
第一根指针i指向遍历的元素下标1（因为下标为0的元素符合要求，不需要再遍历）
第二根指针cur指向下标0（代表下标0这个元素已加入数组）
下面我们有如下算法
if(i下标的元素不等于cur下标的元素）{
把i下标的元素加入数组
}
转换成代码如下
if(nums[i]!=nums[cur]){
cur++;
nums[cur] = nums[i];
}

代码

public static int removeDuplicates(int[] nums) {
        if(null==nums)return 0;
        if(nums.length<=1)return 1;
        int cur = 0,i=1;
        for(;i<nums.length;i++){
            if(nums[i]!=nums[cur]){
                cur++;
                nums[cur] = nums[i];
            }
        }
        return cur+1;
    }