LeetCode - Remove Duplicates from Sorted Array II
来源:互联网 发布:python quants 编辑:程序博客网 时间:2024/04/29 22:45
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 num=0,counter=0,prev=0,curr=0,tmp=0;while(tmp<n){tmp=curr;while(tmp<n&&A[tmp]==A[curr]){tmp++;counter++;}counter=min(counter,2);for(int i=0;i<counter;i++){A[prev+i]=A[curr];}prev+=counter;num+=counter;curr=tmp;counter=0;}return num; }};
- 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
- struts2自定义拦截器
- C++ 虚函数表解析
- 什么是.NET?什么是CLI?什么是CLR?IL是什么?JIT是什么,它是如何工作的?GC是什么,简述一下GC的工作方式?
- NYOJ题目585 取石子(六)hdu 题目1850Being a Good Boy in Spring Festival 尼姆博奕(Nimm Game)
- 将jpg/jpeg文件转换为eps格式,在latex文档中插入eps
- LeetCode - Remove Duplicates from Sorted Array II
- 【开发工具】分布式编译-IncrediBuild
- [matlab]mathworks上的cody challenge题解及一些常用函数的总结(6)
- SOCKET开发经典讲解
- imagestring的使用 把验证码放到图片上面
- 在一个字符串中找到第一个只出现一次的字符。如abaccdeff输出b
- Android读取sim卡信息实例
- Qt for Embedded Linux Display Management
- E4