力扣26删除排序数组中的重复项

题目要求在一个升序数组中原地删除重复出现的元素,因此首先是要检测出该元素是重复出现的,再将它原地删除,要想实现原地删除而不占用更多空间的功能,我们需要两个指针,运用快慢指针的方法。

定义两个指针,一个是快指针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;
    }
}

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值