php 归并排序 数组交集

yipeiwu_com6年前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++];
}
}

相关文章

dirname(__FILE__)的含义和应用说明

__FILE__表示当前所在文件的绝对路径包括文件名,dirname(__FILE__)表示当前文件的绝对路径,basename(__FILE__)表示当前文件的文件名称,dirname...

php变量范围介绍

例如: 复制代码 代码如下: <?php $a = 1; include 'b.inc'; ?> 这里变量 $a 将会在包含文件 b.inc 中生效。但是,在用户自定义函数...

方便实用的PHP生成静态页面类(非smarty)第1/2页

复制代码 代码如下:/*********************/ /* */ /* Version : 5.2.5 */ /* Author : liqiangwork#sohu.co...

PHP判断远程图片是否存在的几种方法

在做一个图片预览中图的东西,遇到一个问题,就是要判断远程文件是否存在(不是同一台服务器)。代码如下:复制代码 代码如下://方法一function file_exists($url){$...

PHP数据库处理封装类实例

本文实例讲述了PHP数据库处理封装类。分享给大家供大家参考,具体如下: MySQL的操作相关类,检查并使用了mysqli <?php //sampl...