php 归并排序 数组交集
php 归并排序 数组交集
发布时间:2016-12-29 来源:查字典编辑
摘要:复制代码代码如下:$a=array('1','2','3','4','22');$b=array('1','3','4','11','22'...

复制代码 代码如下:

$a=array('1','2','3','4','22');

$b=array('1','3','4','11','22','23');

f($a, $b, 5, 6, $t);

print_r($t);

function f(&$a, &$b, $n, $m, &$t){

$i=0;$j=0;

while($i<$n && $j<$m){

if($a[$i]==$b[$j]){

echo $a[$i]." ";//交集

$t[]=$a[$i++];

$t[]=$b[$j++];

}elseif($a[$i]>$b[$j]){

$t[]=$b[$j++];

}else{

$t[]=$a[$i++];

}

}

while($i<$n){

$t[]=$a[$i++];

}

while($j<$m){

$t[]=$b[$j++];

}

}

推荐文章
猜你喜欢
附近的人在看
推荐阅读
拓展阅读
相关阅读
网友关注
最新php教程学习
热门php教程学习
编程开发子分类