Remove Duplicates from Sorted Array II 分类: Leetcode(线性表) 2015-03-25 21:20 40人阅读 评论(0) 收藏
2015-03-25 21:20
489 查看
Remove Duplicates from Sorted Array II
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].
class Solution { public: int removeDuplicates(int a[], int n) { if(n==0) return 0; int idx = 0, count = 0 , i = 0; for ( i = 0; i < n ; i++) { if (i >0 && a[i] ==a[i-1]) { count++; if(count >= 3){ continue; } } else { count = 1; } a[idx++] = a[i]; } return idx; } };
相关文章推荐
- Remove Duplicates from Sorted Array 分类: Leetcode(线性表) 2015-03-25 16:10 35人阅读 评论(0) 收藏
- Gas Station 分类: Leetcode(线性表) 2015-02-15 11:06 40人阅读 评论(0) 收藏
- Two Sum 分类: Leetcode(线性表) 2015-02-04 10:05 57人阅读 评论(0) 收藏
- Search in Rotated Sorted Array 分类: Leetcode(线性表) 2015-01-29 10:23 58人阅读 评论(0) 收藏
- Median of Two Sorted Arrays 分类: Leetcode(线性表) 2015-02-04 09:05 54人阅读 评论(0) 收藏
- 3Sum 分类: Leetcode(线性表) 2015-02-04 10:51 51人阅读 评论(0) 收藏
- Longest Consecutive Sequence 分类: Leetcode(线性表) 2015-02-04 09:54 55人阅读 评论(0) 收藏
- leetCode(40):Path Sum 分类: leetCode 2015-07-17 16:46 125人阅读 评论(0) 收藏
- Remove Element 分类: Leetcode(线性表) 2015-01-29 10:47 55人阅读 评论(0) 收藏
- Valid Sudoku 分类: Leetcode(线性表) 2015-02-04 22:05 63人阅读 评论(0) 收藏
- Swap Nodes in Pairs 分类: Leetcode 2014-12-06 19:58 80人阅读 评论(0) 收藏
- 文件复制函数的效率比较 分类: H_HISTORY 2013-02-17 21:20 845人阅读 评论(1) 收藏
- 最临近、双线性、三次卷积插值(图像放缩) 分类: 图像处理(转载) 2014-09-23 08:16 219人阅读 评论(0) 收藏
- 【原创】论文参考文献快速引用 分类: 杂项 2015-03-25 12:21 47人阅读 评论(0) 收藏
- Partition List 分类: Leetcode(链表) 2015-03-03 21:13 29人阅读 评论(0) 收藏
- Find Minimum in Rotated Sorted Array 分类: Leetcode 2015-01-03 10:23 83人阅读 评论(0) 收藏
- Dungeon Game 分类: Leetcode 2015-01-15 09:10 69人阅读 评论(0) 收藏
- Add Two Numbers 分类: Leetcode(链表) 2015-02-17 11:09 43人阅读 评论(0) 收藏
- Eclipse 乱码 解决方案总结(UTF8 -- GBK)ZZ 分类: Android安装及配置 2014-11-19 09:42 40人阅读 评论(0) 收藏
- N-Queens II 分类: Leetcode 2014-12-24 14:17 85人阅读 评论(0) 收藏