[leetcode] Remove Duplicates from Sorted Array I II
2014-12-12 10:27
591 查看
Remove Duplicates from Sorted Array
Given a sorted array, remove the duplicates in place such that each element appear only once and return the new length.Do not allocate extra space for another array, you must do this in place with constant memory.
For example,
Given input array A =
[1,1,2],
Your function should return length =
2, and A is now
[1,2].
思路:
题目不难。直接贴答案。
题解:
class Solution { public: int removeDuplicates(int A[], int n) { int res = 1; for(int i=1;i<n;i++) { if(A[i]!=A[i-1]) A[res++] = A[i]; } return res; } };
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 repeated = 0; int res = 1; for(int i=1;i<n;i++) { if(A[i]!=A[i-1]) { A[res++] = A[i]; repeated = 0; } else { if(repeated<1) A[res++] = A[i]; repeated++; } } return res; } };
相关文章推荐
- LeetCode-Remove Duplicates from Sorted Array II
- 【leetcode c++】80 Remove Duplicates from Sorted Array II
- Remove Duplicates from Sorted Array II 从有序数组里移除重复出现元素,最多重复出现2次 @LeetCode
- [LeetCode][Java] 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(递归)-Medium
- LeetCode:Remove Duplicates from Sorted Array I&&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 Remove Duplicates from Sorted Array II
- LeetCode-Remove Duplicates from Sorted Array II
- 【Leetcode】【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 II
- LeetCode Remove Duplicates from Sorted Array II
- LeetCode Remove Duplicates from Sorted Array II
- [Leetcode] #26#80 Remove Duplicates from Sorted Array I & II