LeetCode之RemoveDuplicates扩展

旧城等待， 2022-08-05 13:20 195阅读 0赞

题目：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?

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

Your function should return length = 5, and A is now \[1,1,2,2,3\]

分析：由于不能另外定义一个数组，根据昨天那个简单高效的代码，可以在其基础上发散。

代码：

//要求已排序的数组中，最多只允许出现2次相同的数
    class Solution {
    public:
    	int removeDuplicates(int A[], int n) {
    		int index = 2;
    		for (int i=0;i<n;i++)
    		{
    			if (A[i] != A[index-2])
    			{
    				A[index++] = A[i];
    			}
    		}
    		return index;
    	}
    
    };

思考：从这个代码可以看出，如果要求最多只能重复N次，那么就只需要将2改为N,即可。

下面是我第一思路的实现方法：

思路：既然已经排好序，那么我只要将多于2次的数进行删除，然后移动一位即可。

代码：

class Solution {
    public:
    	int removeDuplicates(int A[], int n) {
    		int len = n;
    		int i,j,k;
    		for (i = 0;i<len;i++)
    		{
    			j=i+2;
    			while(j<len && A[i] == A[j]){
    				for (k=j;k<len-1;k++)
    				{
    					A[k] = A[k+1];
    				}
    				A[len] = 0;
    				len--;
    			}
    		}
    		A[len] =0;
    		return len;
    	}
    };

做了很多测试，虽然没问题，我只想说，代码写的晦涩难懂，质量低下。不过这也是我刷LeetCode的原因。

发表评论取消回复

表情：

评论列表（有 0 条评论，195人围观）

还没有评论，来说两句吧...

相关阅读

相关 PHP 扩展之 Redis

PHP 扩展之 Redis 编译安装 [GitHub][] 下载源码并解压 wget https://github.com/phpredis/phpre

矫情吗；*/ 2023年01月13日 14:56/ 0 赞/ 152 阅读

相关 PHP 扩展之 UUID

PHP 扩展之 UUID 依赖 sudo apt install uuid-dev 编译安装 [GitHub: https://github.com

秒速五厘米/ 2023年01月13日 14:55/ 0 赞/ 145 阅读

相关 kotlin之扩展

扩展类通常要对一个类进行扩展，可以使用继承或者设计模式如装饰者模式，kotlin中提供了另外一种方法：extension。扩展方法为一个类添加方法：

短命女/ 2023年01月09日 14:16/ 0 赞/ 171 阅读

相关 php oauth 扩展,Windows安装php扩展之OAuth

Windows安装php扩展之OAuth php的OAuth说明在： http://php.net/manual/en/book.oauth.php 该说明中指出了如何安

野性酷女/ 2022年10月22日 07:38/ 0 赞/ 292 阅读

相关 LeetCode之RemoveDuplicates扩展

题目：Follow up for ”Remove Duplicates”: What if duplicates are allowed at most twice?

旧城等待，/ 2022年08月05日 13:20/ 0 赞/ 196 阅读

相关 php扩展之PDO

【PDO是啥】 PDO是PHP 5新加入的一个重大功能，因为在PHP 5以前的php4/php3都是一堆的数据库扩展来跟各个数据库的连接和处理，什么 php\_mysql.d

红太狼/ 2022年06月08日 07:29/ 0 赞/ 279 阅读

相关 mysql之扩展

一，索引（开发） MySQL索引 ======================================================== 创建索引

r囧r小猫/ 2022年05月24日 09:48/ 0 赞/ 241 阅读

相关 LeetCode 初级算法 RemoveDuplicates

问题：给定一个排序数组，你需要在[原地][Link 1]删除重复出现的元素，使得每个元素只出现一次，返回移除后数组的新长度。不要使用额外的数组空间，你必须在[原地]

﹏ヽ暗。殇╰゛Y/ 2022年05月17日 08:10/ 0 赞/ 212 阅读

相关 LeetCode算法之最长回文子串(中心扩展算法)

一.题目给定一个字符串 s，找到 s 中最长的回文子串。你可以假设 s 的最大长度为 1000。示例 1：输入: "babad" 输出:

系统管理员/ 2022年04月24日 08:04/ 0 赞/ 238 阅读

相关 javascript 之扩展对象

注意点：在js中常见的几种方进行扩展第一种：ES6提供的 Object.assign(); 第二种：ES5提供的 extend()方法第三种：Object对象提供的

蔚落/ 2021年11月01日 13:20/ 0 赞/ 387 阅读