码迷,mamicode.com
首页 > 编程语言 > 详细

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

时间:2020-06-17 20:26:28      阅读:58      评论:0      收藏:0      [点我收藏+]

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

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

技术图片

 

 

class Solution {
public:
    int removeDuplicates(vector<int>& 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<nums.size();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

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!