数组-leetcode#80-删除数组中重复两次以上的数字

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
       if (nums.size() <= 1)
	       return nums.size();
	   int current = 1;           //新数组中有效位置的最后一位,新加入的数据应当写到current+1
	   for (int i = 2; i < nums.size();i++) //从第三位开始循环,前两位无论如何都是要加入新数组的
	   {
		if(nums[i]!=nums[current]||nums[i]!=nums[current-1]){
            current++;
            nums[current]=nums[i];
        }
	   } 
       return current+1;    
    }
};

(1)明确双指针都代表什么意思,i表示当前遍历的数字下标,current代表已经处理完的下标,也就是说下一个可以放数字的位置是current+1;

(2)是否可以更新逻辑,如果当前遍历的数字nums[i]等于nums[current],那么就要看nums[current-1]是不是也跟nums[i]相等,如果相等,那么需要丢弃当前nums[i],如果不相等,可以更新;如果当前遍历的数字nums[i]不等于nums[current],那么无论nums[current-1]和nums[current]是否相等,都可以更新。

(3)更新操作,current++;nums[current]=nums[i];

(4)返回结果:current是最后一个更新的下标,长度就是current+1。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值