力扣面试经典算法150题：删除有序数组中的重复项

删除有序数组中的重复项

今天的题目是力扣面试经典150题中的数组的简单题: 删除有序数组中的重复项

题目链接：https://leetcode.cn/problems/remove-duplicates-from-sorted-array/description/?envType=study-plan-v2&envId=top-interview-150

题目描述

给定一个非严格递增排列的数组 nums，编写一个程序来删除数组中的重复项，使得每个元素只出现一次，并返回删除后数组的新长度。元素的相对顺序应该保持一致。然后返回 nums 中唯一元素的个数。

• 注意:
  • 不需要考虑超出新长度以外的元素。
  • 必须在原地修改输入数组，不能使用额外的数组空间。
• 示例:
  • 输入:
    nums = [1,1,2]
  • 输出:
    新长度为 2，数组变为 [1,2]（注意：返回值为新长度，数组内容可以不是连续的）
  • 解释:
    数组 nums 中的值 1 出现了两次，需要保留一次。
    移除多余的重复项后，新数组长度为 2，数组内容为 [1,2]。

题目分析

简单分析题目，可以得到以下题目要求：

1. 数组题目
2. 比较元素是否一致；
3. 移出重复元素；
4. 不使用额外空间；
5. 返回唯一元素的个数。

以上四个内容就是我们需要实现的内容，分析完题目需求，针对需求进行解题。

解题思路

在数组题目中，不使用额外空间同时要比较，移出元素，先考虑双指针法。双指针法的内容之前讲过，这里不重复。

双指针法的话，我们要考虑要几个指针，每个指针起什么作用，怎么使用指针。

• 根据题目内容，我们需要比较和移除元素，因为要比较，所以起码是两个指针，我们假定先使用两个指针。

• 我们需要比较元素是否一致，如果一致，我们需要移除一个，保留一个。因为我们不使用额外的空间，所以要将值设置回数组。

• 两个指针一个从0开始，一个指针从1开始，并且循环也从1开始，因为需要比较两个元素，没法从0开始遍历。同时从0开始的指针是设置新元素的指针。从0开始的指针只有当元素不重复时，指针后移以为，放入相比的第二个元素。

• 作为设置值的指针，就是新的没有重复元素的指针，题目需要的唯一元素的数量的值，是指针所在下标的值+1.

实际算法代码

根据以上分析和思路，我们可以写出以下代码：

import