LeetCode 20200223（删除排序数组中的重复项II）

最新推荐文章于 2024-08-26 19:49:58 发布

17岁歌手想当果果

最新推荐文章于 2024-08-26 19:49:58 发布

阅读量89

点赞数

分类专栏： LeetCode刷题个人看（C++）

本文链接：https://blog.csdn.net/puying1/article/details/104494795

版权

LeetCode刷题个人看（C++）专栏收录该内容

50 篇文章 0 订阅

订阅专栏

这篇博客探讨了如何在一次循环中解决LeetCode中的20200223问题，即删除排序数组中的重复项II。作者强调了在比较时应注意使用nums[i]和nums[k-2]，并思考了当题目要求最多允许重复三次或不允许重复时的解题策略。

摘要由CSDN通过智能技术生成

1.删除排序数组中的重复项II
其实一遍循环就可以完成
但是要注意的是 nums[i]和nums[k-2]来比较

要思考一下如果题目变成最多允许重复三次或者不允许重复该怎么写
最多出现三次的话：nums[i]和nums[k-3]
不允许重复的话： nums[i]和nums[k-1]
应该是这样的

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