Remove Duplicates from Sorted Array Given a sorted array, remove the
duplicates in place such that each element appear only once and return
the new length. Do not allocate extra space for another array, you
must do this in place with constant memory. For example, Given input
array A = [1,1,2], Your function should return length = 2, and A is
now [1,2].
思路：
（1）这道题其实很简单。主要是因为数组已经是排好顺序的。如果不仔细看题目，把数组当作无序数组进行操作，OJ时会显示超时。
（2）题目要求是不能申请二额外空间，如果提交时有申请额外空间，也是不通过的。
（3）还需要注意的一个地方是，数组中元素的位置不能改变。比如对于数组[1,1,1,4,5]，移除重复元素后为[1,4,5]，起始数字为1，而不能是其它数字。
（4）我们只需对对组遍历一次，并设置一个计数器，每当遍历前后元素不相同，计数器加1，并将计数器对应在数组中位置定位到当前遍历的元素。
算法代码实现如下：
function removeDuplicateElement2($arr) {
$len = count($arr);
if ($len < 1)
return false;
$count = 1;
for ($i = 1; $i < $len; $i++) {
if ($arr[$i] == $arr[$i - 1]) {
continue;
} else {
$arr[$count] = $arr[$i];
$count++;
}
}
return $count;
}
echo removeDuplicateElement2([1,2,2,3,4,4,5]);
// 另一种方法 类似
function removeDuplicateElement($arr) {
if (count($arr) < 1) return false;
$i = 0;
for ($j = 1; $j < count($arr); $j++) {
if ($arr[$j] != $arr[$i]) {
$i++;
$arr[$i] = $arr[$j];
}
}
return $i + 1;
}
echo removeDuplicateElement([1,1,1,3,4]);算法复杂度：
时间复杂度 O(n)
空间复杂度 O(1)