LeetCode Remove Duplicates from Sorted Array II
来源:互联网 发布:mac 照片 相簿 编辑:程序博客网 时间:2024/05/16 07:10
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]
.
如果不到2次,就赋值A[pos]=A[cur];,
否则cur++;
public class Solution { public int removeDuplicates(int[] A) { int len=A.length; if(len==0) //判断数组为空的情况 return 0; int pos=0; int cur=1; int num=1; //计数 while(cur<len){ if(A[cur]==A[cur-1]) { num++; if(num<=2) { pos++; A[pos]=A[cur]; } } else { num=1; pos++; A[pos]=A[cur]; } cur++; } return pos+1; }}
0 0
- 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
- 复旦校长杨玉良突然离职
- 对称排序
- hdu 5087 Revenge of LIS II lcs变形
- 登录注册密文传输密码
- JavaScript,Mysql,Java中substring,substr区别
- LeetCode Remove Duplicates from Sorted Array II
- C基础——数组与字符串
- 0-1 package
- 如何去掉js类中的某个数据
- mysql创建索引技巧
- 向数据库中存取图片(BITMAP)
- android 中文 api (64) —— Scroller
- Codeforces 目录
- hdoj 5018 Revenge of Fibonacci