Java实现删除排序数组中的重复项

Java实现删除排序数组中的重复项

在编程中，我们经常会遇到需要处理数组的情况。而对于排序数组中的重复项，我们通常需要将其删除，以便得到一个没有重复元素的数组。本文将介绍一种使用Java语言实现删除排序数组中重复项的方法，并附上相应的源代码。

首先，让我们看一下问题的要求。给定一个已经排序的数组，我们需要删除其中的重复项，使得每个元素只出现一次，并返回新的数组长度。为了更好地描述这个问题，让我们来看一个具体的例子。

假设我们有一个排序数组nums，其值为[1, 1, 2, 2, 3, 4, 4, 5, 5]。根据题目要求，我们需要将重复的元素删除，得到一个新的数组。在这个例子中，删除重复元素后的数组应该为[1, 2, 3, 4, 5]。同时，我们需要返回新数组的长度，即5。

接下来，我们将介绍一种解决这个问题的方法。我们可以使用两个指针来遍历数组。第一个指针用于遍历原始数组，而第二个指针则用来记录新数组的长度。具体的算法如下：

1. 初始化第一个指针为0，第二个指针为1。
2. 循环遍历数组，当第一个指针小于数组长度减1时执行以下步骤：
   • 如果当前指针所指的元素与下一个元素相等，则将第二个指针移到下一个位置。
   • 如果当前指针所指的元素与下一个元素不相等，则将第一个指针的下一个位置的元素设为第二个指针所指的元素，并