php - 有没有复杂度为O(n)的二维数组合并去重算法
本文介绍了php - 有没有复杂度为O(n)的二维数组合并去重算法的处理方法,对大家解决问题具有一定的参考价值,需要的朋友们下面随着小编来一起学习吧!
问题描述
问 题
有没有复杂度为O(n)的二维数组合并去重算法
解决方案
$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<$arr_count; $i++) {
foreach($params[$i] as $key => $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));
我只是贴出来一下我的想法可以这么做。如果n
指的是所有数组的元素数量之和。
这篇关于php - 有没有复杂度为O(n)的二维数组合并去重算法的文章就介绍到这了,希望我们推荐的答案对大家有所帮助,也希望大家多多支持IT屋!
查看全文