您的位置:首页 > 其它

80. Remove Duplicates from Sorted Array II

2016-04-03 03:29 274 查看
就是比之前的多一个flag记录有没有重复过一次

public int removeDuplicates(int[] nums) {
if(nums == null || nums.length == 0) {
return 0;
}
boolean flag = false;
int index = 1;
for(int i = 1; i < nums.length; i++) {
if(nums[i-1] == nums[i]) {
if(flag == false) {
flag = true;
nums[index++] = nums[i];
}
} else {
nums[index++] = nums[i];
flag = false;
}
}
return index;
}
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: