给定一个有序数组,你需要原地删除其中的重复内容,使每个元素只出现一次,并返回新的长度。
不要另外定义一个数组,您必须通过用 O(1) 额外内存原地修改输入的数组来做到这一点。
<?php
function removeDuplicates($arr) {
$num = count($arr);
for ($i = 0; $i < $num; $i ++) {
for ($j = $i + 1; $j < $num; $j ++) {
if ($arr[$i] == $arr[$j]) {
unset($arr[$j]);
} else {
break;
}
}
$i = $j - 1;
}
print json_encode($arr);
return count($arr);
}
$arr = [1,1,2,2,4];
$ret = removeDuplicates($arr);
print $ret;
继续思考题目"Remove Duplicates":
如果数组中元素最多允许重复两次呢?
例如:
给出有序数组 A =[1,1,1,2,2,3],
你给出的函数应该返回length =5, A 变为[1,1,2,2,3].
相比上面,多加一层判断
<?php
function removeDuplicates($arr) {
$num = count($arr);
for ($i = 0; $i < $num; $i ++) {
if ($arr[$i] == $arr[$i + 1]) {
for ($j = $i + 2; $j < $num; $j ++) {
if ($arr[$i] == $arr[$j]) {
unset($arr[$j]);
} else {
break;
}
}
$i = $j - 1;
}
}
print json_encode($arr);
return count($arr);
}
$arr = [1,1,2,2,2,4];
$ret = removeDuplicates($arr);
print $ret;