LeetCode--Remove Duplicates from Sorted Array II （数组操作）

题目Remove Duplicates from Sorted Array II

 Total
Accepted: 11947 Total
Submissions: 39572

Follow up for "Remove Duplicates":

What if duplicates are allowed at most twice?
For example,

Given sorted array A = 

[1,1,1,2,2,3]

,
Your function should return length = 

5

,
and A is now 

[1,1,2,2,3]

.

Have you been asked this question in an interview? 

解题思路：

注意这道题和LeetCode--
Remove Duplicates from Sorted Array （数组操作） 类似，但注意区别。简要分析见上面那个问题。

这里用index代替count，表意更清楚。

如下面源代码：若用A[i-2] != A[i] 来表示是否替换元素就会出问题，

比如例子中，当index=2, A[3] != A[1], 那么A[index] = A[3] （  A[2]==2了）导致A[5] == A[3]，判断有误，A[3]的真值被覆盖（元素真值覆盖问题）。

这里就用到上面那道题里面的用需要替换的元素与后面元素比，避免这个问题，详见下面代码。

源代码：

Java源代码：

Perspective： 让前面的元素与后面的元素相比，巧妙避免了“元素真值覆盖问题（在数组内操作常见问题）”

public static int fun(int[] A) {
if (A.length <= 2) {
return A.length;
}
int index = 2;
for (int i = 2; i < A.length; ++i) {
if ( <span style="font-family: Arial, Helvetica, sans-serif;">A[index - 2]  !=  A</span>[i]) { //这里若用 A[i-2] != A[i] 就会出现问题
A[index++] = A[i];
}
}
return index;
}

相关题目：

LeetCode--
Remove Duplicates from Sorted Array （数组操作）