【Leet Code】80. Remove Duplicates from Sorted Array II---Medium

解决数组中最多允许两次重复元素的问题
本文探讨了在已排序数组中处理最多允许两次重复元素的技巧,提出了两种解决方案:一种通过设置标志位来识别重复元素,另一种通过额外的位置指示器来找到并插入重复元素。代码实现展示了如何实现这些方法,适用于需要处理特定重复限制场景的开发者。

Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?

For example,
Given sorted array nums = [1,1,1,2,2,3],

Your function should return length = 5, with the first five elements of nums being 1122 and 3. It doesn't matter what you leave beyond the new length.

思路1:

相比于题目Remove Duplicates from Sorted Array,该题目允许两个重复值存在,所以设置一个标志位flag,当第二次插入该元素的时候令flag=true,下次如果flag为true,就不插入后面的元素了。


思路2:

除了借助位置指示i和j外,借助另一个位置指示k,来找到所有相同的元素,然后把相同元素第二次放入数组。

代码实现1:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() < 1) return 0;
        int j = 0, i = 1;
        bool flag = false;
        while(i < nums.size())
        {
            if(nums[i] == nums[j] && !flag)
            {
                nums[++j] = nums[i];
                flag = true;
            }
            else if(nums[i] != nums[j])
            {
                nums[++j] = nums[i];
                flag = false;
            }
            ++i;

        }
       return j+1; 
    }
};

代码实现2:

class Solution {
public:
    int removeDuplicates(vector<int>& nums) {
        if(nums.size() < 1) return 0;
        int j = 0, i = 1;
        
        while(i < nums.size())
        {
            if(nums[i] == nums[j])
            {
                int k = i + 1;
                while(k < nums.size() && nums[k] == nums[i])
                    ++k;
                nums[++j] = nums[i];
                i = k;
            }
            else 
                nums[++j] = nums[i++];

        }
       return j+1; 
    }
};



评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值