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

相关文章

php简单实现快速排序的方法

本文实例讲述了php简单实现快速排序的方法。分享给大家供大家参考。具体实现方法如下: function quicksort($seq) { if(!count($seq)) ret...

PHP实现的简单日历类

本文实例讲述了PHP实现的简单日历类。分享给大家供大家参考。 具体实现代码如下: 复制代码 代码如下:date_default_timezone_set("etc/gmt-8"); h...

PHP采集静态页面并把页面css,img,js保存的方法

本文实例讲述了PHP采集静态页面并把页面css,img,js保存的方法。分享给大家供大家参考。具体分析如下: 这是一个可以获取网页的html代码以及css,js,font和img资源的小...

php下使用SimpleXML 处理XML 文件

1 SimpleXML 简介 要处理XML 文件,有两种传统的处理思路:SAX 和DOM。SAX 基于事件触发机制, 对XML 文件进行一次扫描,完成要进行的处理;DOM 则将整个XML...

PHP实现抓取HTTPS内容

PHP实现抓取HTTPS内容

最近在研究Hacker News API时遇到一个HTTPS问题。因为所有的Hacker News API都是通过加密的HTTPS协议访问的,跟普通的HTTP协议不同,当使用PHP里的函...