最快速度求两个数组之交集算法

最新推荐文章于 2022-10-06 21:22:35 发布

weixin_30432007

最新推荐文章于 2022-10-06 21:22:35 发布

阅读量319

点赞数

CC 4.0 BY-SA版权

文章标签： php c/c++ java

原文链接：http://www.cnblogs.com/Lynwood/p/9521451.html

本文介绍了一种使用PHP实现的高效数组交集算法。通过创建一个临时数组存储第一个数组的元素，然后遍历第二个数组检查元素是否存在，最终输出两个数组的公共元素。此方法的时间复杂度接近O(n)，适合处理大数据量的交集运算。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

想到的一个方法。时间复杂度算做O(n)?

<?php
    $a=[1,2,34,324,3,23,23,323];
    $b=[23,213,41,1,32,324];
    $new_a=$last_arr=array();
    for($i=0;$i<count($a);$i++){
        $new_a[$a[$i]]=1;
    }
   
    for($i=0;$i<count($b);$i++){
        if($new_a[$b[$i]]==1){
            array_push($last_arr,$b[$i]);
        }
    }
    print_r($last_arr);
?>