无序数组去重算法

无序数组去重算法的复杂度是O(n²)。

代码如下,首先进行外层循环，复杂度O(n)，然后查找这个元素之前的元素中有没有重复的，复杂度O(n)，如果有就删除，复杂度O(1)，没有就下一个元素，复杂度O(1)。加起来复杂度O(n²)。

完整代码在github上面，只需要clone下来执行composer install然后执行 php artisan test:unsortDeduplicate 就可以看到结果了

/**
 * Execute the console command.
 *
 * @return mixed
 */
public function handle()
{
    $a = [4,5,4,3,8,6,6,10,34,10,4];
    dump($a);
    $i = 1;
    $len = count($a);
    dump("长度:".$len);
    while ($i < $len) { //循环全部数据
        //在整个数组中寻找这个值，如果找到了就删除他，如果没找到就下一个
        $preIndex = $this->find($i, $a);
        if ($preIndex!==false) {unset($a[$preIndex]);}
        else $i++;
    }
    dd($a);
}

private function find($i, array $a) {
    $index = 0;
    //循环从0到这个下标
    while ($index < $i) {
        //不存在说明被删除了
        if (!array_key_exists($index, $a)) {$index++;continue;}
        //如果找到了返回下标
        if ($a[$i] == $a[$index]) return $index;
        else $index++;
    }
    return false;
}