您的位置:首页 > 编程语言 > Java开发

leetcode Remove Duplicates from Sorted Array II 2.18 难度系数2

2014-01-24 11:18 399 查看
Question:

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]
.
public int removeDuplicates(int[] A) {
if (A.length <= 2) {
return A.length;
}
int index = 2;

for (int i = 2; i < A.length; i++){
if (A[i]!=A[index-2]) {
A[index++] = A[i];
}
}

return index;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签:  java leetcode