《leetCode-php》删除数组中的重复元素

给定一个有序数组，你需要原地删除其中的重复内容，使每个元素只出现一次,并返回新的长度。

不要另外定义一个数组，您必须通过用 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;