LeetCode.80 删除排序数组中的重复项 Java
LeetCode.80 删除排序数组中的重复项
算法：原地挪动一般都是双指针 如果是当前判断元素elem，那么当前元素个数++，如果满足不超过两次的条件，那么将这个数保存，然后左指针+1 如果超过三个，那么只是index+1 如果当前元素已经更改，那么重新选择当前元素，index不变
public int removeDuplicates(int[] nums) {
if (nums.length <= 2) {
return nums.length;
}
int count = 0, elem = nums[0];
int lastValidIndex = 0, index = 0;
while (index < nums.length) {
if (nums[index] == elem) {
count++;
if (count <= 2) {
nums[lastValidIndex++] = nums[index];
}
index++;
} else {
elem = nums[index];
count = 0;
}
}
return lastValidIndex;
}
```
上一篇：
IDEA上Java项目控制台中文乱码