80. Remove Duplicates from Sorted Array II

80. Remove Duplicates from Sorted Array II

大家好,又见面了,我是你们的朋友全栈君。

80. Remove Duplicates from Sorted Array II

题目

 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 1, 1, 2, 2 and 3. It doesn't matter what you leave beyond the new length. 

解析

方法一:很灵活的方法,扩展性较强,如果将occur<2 改为   occur<3  ,就变成了允许重复最多三次
    
class Solution {
public:
    int removeDuplicates(int A[], int n) {
        if(n<=2) return n;
        int index=2;//允许重复两次,可以修改为三次
        for(int i=2;i<n;i++)
        {
            if(A[i]!=A[index-2])//允许重复两次,可以修改为三次
                A[index++]=A[i];
        }
         
        return index;
    }
};

方法二:简洁版本

class Solution {
public:
    int removeDuplicates(int A[], int n) {
        int index=0;
        for(int i=0;i<n;i++){
            if(i>0&&i<n-1&&A[i]==A[i-1]&&A[i]==A[i+1])
                continue;
             
            A[index++]=A[i];
        }
         
        return index;
    }
};
// 80. Remove Duplicates from Sorted Array II
class Solution_80 {
public:
    int removeDuplicates_(vector<int>& nums) {

        if (nums.size()<=1)
        {
            return nums.size();
        }

        int len = 0;
        int start = 0, end = 0;

        for (int i = 1; i < nums.size();i++)
        {
            if (nums[i]==nums[i-1])
            {
                end++;
            }
            else
            {
                start = i;
                end = i;
            }
            if (end-start+1<=2)
            {
                nums[++len] = nums[i];
            }
        }
        
        return len+1;
    }

    int removeDuplicates(int A[], int n) {
        
        vector<int> vec(A, A + n); //vec传值不能达到A;
        return removeDuplicates_(vec);
    }

    int removeDuplicates_1(int A[], int n) {
        int *nums = A;
        if (n <= 1)
        {
            return n;
        }

        int len = 0;
        int start = 0, end = 0;

        for (int i = 1; i < n; i++)
        {
            if (nums[i] == nums[i - 1])
            {
                end++;
            }
            else
            {
                start = i;
                end = i;
            }
            if (end - start + 1 <= 2)
            {
                nums[++len] = nums[i];
            }
        }

        return len + 1;
    }


};

题目来源

版权声明:本文内容由互联网用户自发贡献,该文观点仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 举报,一经查实,本站将立刻删除。

发布者:全栈程序员-用户IM,转载请注明出处:https://javaforall.cn/107599.html原文链接:https://javaforall.cn

【正版授权,激活自己账号】: Jetbrains全家桶Ide使用,1年售后保障,每天仅需1毛

【官方授权 正版激活】: 官方授权 正版激活 支持Jetbrains家族下所有IDE 使用个人JB账号...

(0)


相关推荐

  • Java基础篇:异常机制

    Java基础篇:异常机制

  • evaluateJavascript_javascript alert报错

    evaluateJavascript_javascript alert报错当前位置:我的异常网»Ajax»jquery.validationEngine验证AJAX不起作用解决方jquery.validationEngine验证AJAX不起作用解决方法www.myexceptions.net网友分享于:2013-03-26浏览:232次jquery.validationEngine验证AJAX不起作用解决办法使用ajax时返回必须是js…

  • powerdesigner创建数据库模型(概念模型举例)

    1.启动PowerDesigner(我用的PowerDesigner16.7破解版)选择新建概念模型进行数据库设计的E-R模型辅助设计2.概念模型的设计实体:选择实体图形,在“图纸”点击划出实体来,双击为其命名,选择Attributes添加其所有属性。注意所有的name都可以用中文标示,以好理解;但是code必须用英文标示,以方便库的操作处理(PowerDesigner转化数据库.sql文件,所有的表名称,属性等都采用code)。为每个属性命名,并选择相应的数据类型,PowerDesigner

  • netstat -anp|grep 8811 查看不出监听的是哪个进程[通俗易懂]

    netstat -anp|grep 8811 查看不出监听的是哪个进程

  • 汉化日记_sorceress alive汉化

    汉化日记_sorceress alive汉化使用方法:下载后解压,替换你安装OpenLiveWriter位置:C:\Users\Administrator\AppData\Local\OpenLiveWriter的app目录下的OpenLiveWriter.Localization.dll即可变成中文链接:https://pan.baidu.com/s/1Ja0-DcRihiEHtvsU1u5j2w?pwd=u7f8提取码:u7f8…

    2022年10月20日
  • S3C2440体系架构[通俗易懂]

    S3C2440体系架构[通俗易懂]本文是对ARM处理器架构的学习,针对S3C2440型号。参考了Samsung官方的技术文档S3C2440.pdf中的PROGRAMMER’SMODEL一节的内容。ARM和THUMB指令模式S3C2440采用了armv4t指令集,同时支持arm指令集和thumb指令集。arm指令是32位的,而thumb指令是16位的。之所以存在thumb指令是为了降低代码的存储空间。两个指令集之间的切换手动切换

发表回复

您的电子邮箱地址不会被公开。

关注全栈程序员社区公众号