LeetCode 第26题：删除有序数组中的重复项

欢迎各位再次来到我们的技术博客专栏！今天我们要探讨的是一道经典题目——LeetCode第26题：删除有序数组中的重复项。这道题目的乐趣在于，我们要在一个有序的数组中“清理门户”，让重复的项都乖乖地离开。准备好了吗？让我们一起解锁这个问题的解决方案吧！

问题描述

首先，让我们来看一下题目要求。LeetCode第26题是这样描述的：给你一个升序排列的数组 nums，请你“原地”删除重复出现的元素，使每个元素只出现一次，返回删除后数组的新长度。不要使用额外的数组空间，必须在原地修改输入数组，并在使用 O(1) 额外空间的条件下完成。

示例：

输入：nums = [1,1,2]
输出：2, nums = [1,2]

示例：

输入：nums = [0,0,1,1,1,2,2,3,3,4]
输出：5, nums = [0,1,2,3,4]

解题思路

思路一：双指针法

双指针法是一种非常常见且高效的解决此类问题的方法。我们使用两个指针 i 和 j 来遍历数组，其中 i 用于记录不重复元素的位置，j 用于遍历整个数组。

步骤详解