很简单,水一水
/*
* @lc app=leetcode.cn id=80 lang=java
*
* [80] 删除排序数组中的重复项 II
*/
// @lc code=start
class Solution {
public int removeDuplicates(int[] nums) {
if (nums.length == 1)
return 1;
int cloc = 0; // 最后一个不重复数字下标
boolean repeat = false;// 是否重复了两次
for (int i = 1; i < nums.length; i++) {
// 相同数字
if (nums[i] == nums[cloc]) {
if (repeat == false) { // 第二个相同数字出现
nums[++cloc] = nums[i];// 更新cloc并赋值
repeat = true;// 标记重复
}
} else {// 新数字
nums[++cloc] = nums[i];// 移动
repeat = false;
}
}
return cloc+1;
}
}
// @lc code=end