(每日算法)LeetCode --- Remove Duplicates from Sorted Array II (删除重复元素II)
来源:互联网 发布:stm8编程手册中文版 编辑:程序博客网 时间:2024/05/16 14:13
Remove Duplicates from Sorted Array II
Leetcode
题目:
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].
给定一个有序表,每个元素最多出现两次。删除掉多余的元素,返回剩余元素的个数。
思路:
两个指针,一个指向合法位置的下一个位置 (index)
,另一个用于遍历元素 (i)
。两个指针之间的是无效元素。
这个时候判断 i
指向的元素和 index - 2
指向的元素是否相同。
- 相同:说明
i
指向的元素是多余无效的。i
后移即可。 - 不相同:说明
i
指向的元素是有效的,即出现次数不多于2次。此时,用i
替换index
即可。index
需要后移
可在Markdown文档中查看:点击打开链接
代码如下:
class Solution {
public:
int removeDuplicates(int A[], int n) {
int deleted = 0; //已经删除的元素个数
if(n < 3) //最多含有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;
}
};
0 0
- (每日算法)LeetCode --- Remove Duplicates from Sorted Array II (删除重复元素II)
- LeetCode | Remove Duplicates from Sorted Array II(删除重复的元素2)
- LeetCode: Remove Duplicates from Sorted Array II(在排序数组中删除重复元素)
- Remove Duplicates from Sorted Array II 删除重复元素,重复元素最多允许出现两次
- LeetCode-Remove Duplicates from Sorted Array II (删除重复元素,使重复次数最多N次)
- 【LeetCode-面试算法经典-Java实现】【082-Remove Duplicates from Sorted List II(排序链表中删除重复元素II)】
- Leetcode Remove Duplicates from Sorted List II 删除链表中重复的元素II
- LeetCode 80. Remove Duplicates from Sorted Array II(删除重复)
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode: Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- [LeetCode] Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- [LeetCode]Remove Duplicates from Sorted Array II
- [leetcode]Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- [leetcode] Remove Duplicates from Sorted Array II
- 将 Hibernate 的 HQL 转成最终要执行的 SQL 语句
- stm32编程方法
- C#线程调用带参数的方法 ~
- Eclipse常用编辑快捷键必记
- 如何开始编程语言?给初学者的几个小贴士
- (每日算法)LeetCode --- Remove Duplicates from Sorted Array II (删除重复元素II)
- 什么是REST?以及RESTful的实现
- 历年IOI国家集训队论文题目
- jQuery实现的可隐藏显示的登陆框
- linux0.11字符设备的读写过程分析
- LTE-Hi能否代替WiFi
- C++文件操作
- 显示井字游戏的棋盘
- MVC之AJAX异步表单