[leetcode 80] Remove Duplicates from Sorted Array II
来源:互联网 发布:家居室内设计软件 编辑:程序博客网 时间:2024/04/30 14:17
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 < 3) { return n; } int index = 1; for (int i = 2; i < n; i++) { if (A[index-1] != A[i]) { index++; A[index] = A[i]; } } return index+1; }};
0 0
- LeetCode-Array-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
- 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
- 探秘Java虚拟机 gc的监控
- 登陆功能要考虑哪些点
- 菜鸟成长记:一次失败的语言选择案例(由C/C++到python)
- ubuntu 开机不自动连接wifi问题
- 解决Ubuntun 12.04编译Mesa10.3 WARNING: 'aclocal-1.14' is missing on your system
- [leetcode 80] Remove Duplicates from Sorted Array II
- 而规范德国的风格和法国共和国
- C++ 学习笔记_0026_指针(有相同数字、奇数因子、数组排序指针版)
- 访问jar文件包中的资源
- Subsets II
- 1000到2000的闰年
- 好的文章
- 图片+文字的JList
- Advanced Renamer v3.65