LeetCode:删除排序数组中的重复项||【80】
题目描述
给定一个排序数组，你需要在原地删除重复出现的元素，使得每个元素最多出现两次，返回移除后数组的新长度。
不要使用额外的数组空间，你必须在原地修改输入数组并在使用 O(1) 额外空间的条件下完成。
示例 1:
给定 nums = [1,1,1,2,2,3], 函数应返回新长度 length =5, 并且原数组的前五个元素被修改为1, 1, 2, 2,3 。 你不需要考虑数组中超出新长度后面的元素。
示例 2:
给定 nums = [0,0,1,1,1,1,2,3,3], 函数应返回新长度 length =7, 并且原数组的前五个元素被修改为0, 0, 1, 1, 2, 3, 3 。 你不需要考虑数组中超出新长度后面的元素。
题目分析
题目中说了，原地修改，这道题的变形题目有很多，最优算法也各不相同。
1.从哪里下手？
但是这道题应该掌握的最基本的算法是数组原地删除元素，思路是这样的从比如要删第N个元素，就从N个元素开始，使其值等于N+1的元素的值。
这样第N+1往后的元素都往前移动一位，就会覆盖掉第N个元素，从而实现元素的删除。
2.那么这道题呢？
这道题由于要保留2位相同的元素，那么我们就要从第N+2个元素开始前移了。只要第N个元素和第N+2个元素值相同，我们就要从第N+2个元素开始前移动，而不需要管第N+1个元素（不管与第N个元素相等否都满足题目要求）。同时我们要卡一个右边界，下图绿色箭头显示。如果第N个元素与第N+2个元素不相同，那么黑色和蓝色指针同时后移，直到绿色和蓝色箭头重合。
Java题解
高效题解
一次循环就实现，因为题目中已经明确说明，数组已经排序，这句话的意思是相同元素都在一起挨着。
