题目要求在一个升序数组中原地删除重复出现的元素,因此首先是要检测出该元素是重复出现的,再将它原地删除,要想实现原地删除而不占用更多空间的功能,我们需要两个指针,运用快慢指针的方法。
定义两个指针,一个是快指针fast,一个是慢指针slow。快指针fast用来遍历原数组,找出所有不是重复出现的元素,慢指针用来定位,表示下一个非重复指针要填入的位置。
因为无论是否重复,下标为0的元素肯定不用删除且位置不变,因此遍历从下标1开始,把快慢指针都指向1,开始遍历。
至于如何判断元素是否重复出现,我们需要抓住数组是升序的这一个特点,因为是升序,如果有两个重复的元素出现,那么它们的下标一定是连续的,因此我们只需要判断当前元素和前一个元素是否一样就可以判断是否重复出现(且是第二次出现),如果不是就填入slow指针的位置,同时slow指针+1。
java代码如下:
class Solution {
public int removeDuplicates(int[] nums) {
int slow=1;
int t=1;
for(int fast=1;fast<nums.length;fast++)
{
if(nums[fast]!=nums[fast-1])
{
nums[slow++]=nums[fast];
}
t=1;
}
return slow;
}
}