80. 删除排序数组中的重复项 II（On)

2021-05-11 05:27

阅读：599

标签：int from bsp res ima 重复 css mamicode else

80. 删除排序数组中的重复项 II

技术图片

class Solution {
public:
    int removeDuplicates(vectorint>& nums) {
        if(nums.size()==0)
            return 0;
        if(nums.size()==1)
            return 1;
        int ans=1;
        int ops=0;
        int dd=0;
        bool flag=false;//用于相同的超过两个之后的不做处理，下标不增加
        for(int i=1;i)
        {
                if(nums[i]!=nums[i-1])//跟前面不一样肯定是满足的
                {
                    dd=0;
                    ans++;
                    flag=false;
                    ops++;
                }
                else{
                    dd++;
                    if(dd==2)//两个相同的之后就不用考虑了,dd置为0
                    {
                        flag=true;dd=0;
                    }
                    if(!flag){
                    ans++;ops++;
                   
                    }
                }
             nums[ops]=nums[i];
        }
        return ans;
    }
};

80. 删除排序数组中的重复项 II（On)

标签：int from bsp res ima 重复 css mamicode else

原文地址：https://www.cnblogs.com/Vampire6/p/13154220.html

上一篇：乐视云 API

下一篇：Python机器学习（十九）决策树之系列二—C4.5原理与代码实现

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：80. 删除排序数组中的重复项 II（On)
文章链接：http://soscw.com/index.php/essay/84212.html

亲，登录后才可以留言！

80. 删除排序数组中的重复项 II（On)

80. 删除排序数组中的重复项 II

评论

热门文章

推荐文章

最新文章

置顶文章