LeetCode Remove Duplicates from Sorted Array II
2014-08-04 20:12
330 查看
Follow up for "Remove Duplicates":
What if duplicates are allowed at most twice?
For example,
Given sorted array A =
Your function should return length =
class Solution {
public:
int removeDuplicates(int A[], int n) {
int res = -1, flag = 0;
for (int i = 0; i < n; i++) {
if (A[i] == A[res] && flag == 1) {
continue;
}
else if (A[i] != A[res]) {
A[++res] = A[i];
flag = 0;
}
else if (A[i] == A[res] && flag == 0) {
A[++res] = A[i];
flag = 1;
}
}
return res + 1;
}
};
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) {
int res = -1, flag = 0;
for (int i = 0; i < n; i++) {
if (A[i] == A[res] && flag == 1) {
continue;
}
else if (A[i] != A[res]) {
A[++res] = A[i];
flag = 0;
}
else if (A[i] == A[res] && flag == 0) {
A[++res] = A[i];
flag = 1;
}
}
return res + 1;
}
};
相关文章推荐
- Leetcode Remove Duplicates from Sorted Array II
- [leetcode]_Remove Duplicates from Sorted Array II
- LeetCode-Array-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
- leetcode80~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 [27]
- [Leetcode]Remove Duplicates from Sorted Array II
- 【leetcode】Remove Duplicates from Sorted Array II
- leetcode Remove Duplicates from Sorted Array II 2.18 难度系数2
- Leetcode_c++: Remove Duplicates from Sorted Array II (080)
- 【leetcode】Array——Remove Duplicates from Sorted Array II(80)
- Leetcode Remove Duplicates from Sorted Array II
- LeetCode | Remove Duplicates from Sorted Array II(删除重复的元素2)
- [leetcode]Remove Duplicates from Sorted Array II(Java实现)
- leetcode 80: Remove Duplicates from Sorted Array II
- leetcode Remove Duplicates from Sorted Array II