Leetcode: Remove Duplicates from Sorted Array II
来源:互联网 发布:java当前时间加24小时 编辑:程序博客网 时间:2024/04/29 23:39
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]
.
int removeDuplicates(int A[], int n) { // Start typing your C/C++ solution below // DO NOT write int main() function if(n<=2 || A==NULL)return n;int res = 1;int pre = A[0];bool twice = false;for(int i=1;i<n;i++){if(A[i]==pre && twice)continue;else if(A[i]==pre){A[res] = A[i];res++;twice=true;}else{A[res]=A[i];res++;pre = A[i];twice = false;}}return res; }
- 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
- 基于Flex的实时H.264流转发平台之客户端(Web+Android)
- java 语言中的类
- eclipse里面光标变粗
- 如何生成不重复的随机数或者随机字符序列
- 通过 DOM您可访问 HTML 文档中的每个节点
- Leetcode: Remove Duplicates from Sorted Array II
- Repeater的抽象分页控件
- [数据结构]程杰《大话数据结构》链栈代码
- poj 3168 Barn Expansion 排序
- 思想诗
- Factoring Large Numbers UVA10392
- C++库研究笔记—— 对function类定义的修正
- 工程是不能靠技术生
- OCP-1Z0-052-V8.02-35题