LeetCode Remove Duplicates from Sorted Array II
2015-04-08 16:54
381 查看
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A =
Your function should return length =
题意:求允许重复一次的话,数组的长度。
思路:就是记录出现次数和2比。
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) { if (n == 0) return 0; int tmp = A[0], count = 0; int cur = 0; for (int i = 0; i < n; i++) { if (tmp == A[i]) count++; else { for (int j = 0; j < min(count, 2); j++) A[cur++] = tmp; tmp = A[i]; count = 1; } } for (int i = 0; i < min(2, count); i++) A[cur++] = tmp; return cur; } };
相关文章推荐
- Remove Duplicates from Sorted Array II ——LeetCode
- leetcode刷题系列C++-Remove Duplicates From Sorted Array II
- Leetcode 80]Remove Duplicates from Sorted Array II
- leetcode 36: Remove Duplicates from Sorted Array II
- [leetcode 80, Medium] 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 I & II(middle)
- leetcode: 80. Remove Duplicates from Sorted Array II
- 080 Remove Duplicates from Sorted Array II [Leetcode]
- LeetCode--Remove Duplicates from Sorted Array II
- LeetCode No.80 Remove Duplicates from Sorted Array II
- LeetCode:Remove Duplicates from Sorted Array II
- [Leetcode] Remove Duplicates from Sorted Array II
- LeetCode 80 --- Remove Duplicates from Sorted Array II
- LeetCode 80 Remove Duplicates from Sorted Array 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 -- 重点