lectcode 26. 删除排序数组中的重复项

这题我开始的思路是如果和后面的相同就删除后面的,不相同则往后进一个,但我忽视了一个问题,题目需要的是原地删除,我这样则相当于每次都需要把后面的复制到前面来,这样复杂度就高了。左思右想了很久不知道怎么写,最后参考网上大佬的思路才做出来的,(自己之前一直是从0开始判断num[i]与num[i-1],大佬是从1开始判断num[i]与num[i-1],像大佬这样要单独判断数组为0q情况,我那个则需要单独判读最后一项,但因为这题,最后一项判读不如第一项判断简单,所有还是大佬的好点)通过再设置一个游标k来作为最后输出的数组的游标,但这个游标其实还是在原来的数组nums中移动,然后如果相邻两个则i继续移动,出现不同则将i位置的复制到k位置上去,这样就相对于将k~i中的所有重复的都覆盖了。

代码如下

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
      if(nums.size()==0) return 0;
      int k=1;
      int numsSize=nums.size();
      for(int i=1;i<numsSize;i++)
      {
        if(nums[i]==nums[i-1]) continue;
        nums[k++]=nums[i];
      }
        return k;
    }
};

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值