php 归并排序 数组交集

yipeiwu_com7年前PHP代码库

复制代码 代码如下:

$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解析字符串里所有URL地址的方法

本文实例讲述了php解析字符串里所有URL地址的方法。分享给大家供大家参考。具体如下: <?php // $html = the html on the page //...

php事务处理实例详解

一、php事务处理概述: 事务:是若干事件的集合 事务处理:当所有事件执行成功,事务才执行;若有任何一个事件不能成功执行,事务的其它事件也不被执行。 只要你的MySQL版本支持BDB或I...

php简单检测404页面的方法示例

php简单检测404页面的方法示例

本文实例讲述了php简单检测404页面的方法。分享给大家供大家参考,具体如下: 需求描述: 检测给定的url是否是404页面。 方式一: 使用file_get_contents函数,可以...

PHP基于cookie实现统计在线人数功能示例

本文实例讲述了PHP基于cookie实现统计在线人数功能。分享给大家供大家参考,具体如下: online.php文件: <?php /* @ PHP 在线人数统计程...

jQuery+php简单实现全选删除的方法

本文实例讲述了jQuery+php简单实现全选删除的方法。分享给大家供大家参考,具体如下: <input type="checkbox" id="ckb_selectAll"...