有没有复杂度为O(n)的二维数组合并去重算法
有没有复杂度为O(n)的二维数组合并去重算法
<code class="php">$a = [ ['id'=>1], ['id'=>2], ['id'=>3], ['id'=>4], ['id'=>5], ['id'=>6] ]; $b = [ ['id'=>5], ['id'=>6], ['id'=>7], ]; $c = [ ['id'=>8], ['id'=>9] ]; function array_unique_merge() { $params = func_get_args(); $result = []; $hashmap = []; $arr_count = count($params); for($i = 0; $i $val) { $md5 = md5(json_encode($val)); if (!isset($hashmap[$md5])) { $hashmap[$md5] = true; $result[] = $val; } } } return $result; } print_r(array_unique_merge($a, $b, $c));</code>
我只是贴出来一下我的想法可以这么做。如果n
指的是所有数组的元素数量之和。
这个必须要用2循环,对n的定义应该是多个关联数组的元素之和,双循环就算是O(n)了
serialize以后当作hash比较,这个思路呢?手机我就不写代码了…