[leetcode] Remove Duplicates from Sorted Array II
来源:互联网 发布:刘义军 知乎 编辑:程序博客网 时间:2024/04/30 00:24
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) { // Start typing your C/C++ solution below // DO NOT write int main() function int count=0; int k=0; for(int i=1 ; i<n ; i++){ if(A[i]==A[i-1]){ count++; if(count>1){ k++; } } else count=0; A[i-k]=A[i]; } return n-k; }};
- 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
- Leetcode Remove Duplicates from Sorted Array II
- Android实战技巧:消息循环与Looper
- 引用计数的原理和实例
- 10个好用的集资网站博客系统主题模板
- POJ 1159 Palindrome(DP)
- Java 语言的 XPath API
- [leetcode] Remove Duplicates from Sorted Array II
- hdu 2616 Kill the monster(暴搜)
- 安卓环境搭建
- 二叉排序数的总结
- 解压zip
- 数字和的个数
- android自动更新软件版本
- apache负载均衡
- ffmpeg解码jpg并编码成h264