Task 02删除排序数组重复

给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。

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

int i,j=1;
   if(nums.size()<2)
        return nums.size ();//判断是否需要进行删除操作
    
     else
    {
        for(i=0;i<nums.size()-1;i++)
    {
        if(nums[i]!=nums[j]&j<nums.size())
        {
            nums[i+1]=nums[j];
            j++;
            if(j>=nums.size())
            {
                return i+2;
                break;
            }
        }
        else
        {
            j++;
            i--;
            if(j>=nums.size())
            {
                return i+2;
                break;
            }
        }
    }
    if(i==0)
        return i+1;//全部重复
}
    return i+2;

双指针

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;

数组完成排序后，我们可以放置两个指针 i 和 j，其中 i是慢指针，而 j是快指针。只要 nums[i] = nums[j]，我们就增加 j以跳过重复项。

当我们遇到 nums[j] ！ =nums[i] 时，跳过重复项的运行已经结束，因此我们必须把它（nums[j]）的值复制到 nums[i + 1]。然后递增 i，接着我们将再次重复相同的过程，直到 j到达数组的末尾为止。