您的位置:首页 > 其它

Remove Duplicates from Sorted Array II

2016-03-30 21:37 260 查看
由于开博客比较晚,Remove Duplicates from Sorted Array的解法没有贴上来,其实两道题的原理是一样的,只不过加上一个标志,每到重复次数超过2时置0。
public class RemoveDuplicatesfromSortedArrayII {
public int removeDuplicates(int[] nums) {
if (nums.length<=0) return 0;
int res = 0,flag = 0,tem = nums[0];
for (int i=0;i<nums.length;i++){
if (nums[i]==tem&&flag<=1){
nums[res++] = nums[i];
flag++;
}else if (nums[i]!=tem){
flag = 1;
tem = nums[i];
nums[res++] = nums[i];
}else if (flag>=2&&nums[i]==tem){
continue;
}else{
flag = 0;
}
}
return res;
}
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: