php 归并排序 数组交集


Posted in PHP onMay 10, 2011
$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 相关文章推荐
Smarty Foreach 使用说明
Mar 23 PHP
PHP无法访问远程mysql的问题分析及解决
May 16 PHP
利用php递归实现无限分类 格式化数组的详解
Jun 08 PHP
Zend Framework页面缓存实例
Jun 25 PHP
PHP数组排序之sort、asort与ksort用法实例
Sep 08 PHP
php去除html标记的原生函数详解
Jan 27 PHP
PHP实现适用于自定义的验证码类
Jun 15 PHP
PHP实现支持加盐的图片加密解密
Sep 09 PHP
利用PHP获取网站访客的所在地位置
Jan 18 PHP
关于laravel框架中的常用目录路径函数
Oct 23 PHP
php redis setnx分布式锁简单原理解析
Oct 23 PHP
PHP引擎php.ini参数优化深入讲解
Mar 24 PHP
php 冒泡排序 交换排序法
May 10 #PHP
谷歌音乐搜索栏的提示功能php修正代码
May 09 #PHP
php 随机排序广告的实现代码
May 09 #PHP
php中强制下载文件的代码(解决了IE下中文文件名乱码问题)
May 09 #PHP
PHP新手入门学习方法
May 08 #PHP
php在多维数组中根据键名快速查询其父键以及父键值的代码
May 07 #PHP
php 大数据量及海量数据处理算法总结
May 07 #PHP
You might like
example1.php
2006/10/09 PHP
php内嵌函数用法实例
2015/03/20 PHP
最新制作ThinkPHP3.2.3完全开发手册
2015/11/23 PHP
CodeIgniter生成静态页的方法
2016/05/17 PHP
PHP从二维数组得到N层分类树的实现代码
2016/10/11 PHP
BOOM vs RR BO5 第四场 2.14
2021/03/10 DOTA
JS去除字符串的空格增强版(可以去除中间的空格)
2009/08/26 Javascript
高效的表格行背景隔行变色及选定高亮的JS代码
2010/12/04 Javascript
jQuery用unbind方法去掉hover事件及其他方法介绍
2013/03/18 Javascript
js切换光标示例代码
2013/10/10 Javascript
js创建一个input数组并绑定click事件的方法
2014/06/12 Javascript
JavaScript实现自动变换表格边框颜色
2015/05/08 Javascript
浅析AngularJS中的生命周期和延迟处理
2015/06/18 Javascript
基于JavaScript实现瀑布流效果(循环渐近)
2016/01/27 Javascript
jQuery如何获取动态添加的元素
2016/06/24 Javascript
Vue中computed与methods的区别详解
2018/03/24 Javascript
JS中的两种数据类型及实现引用类型的深拷贝的方法
2018/08/12 Javascript
微信小程序自定义tabBar组件开发详解
2020/09/24 Javascript
在Python下利用OpenCV来旋转图像的教程
2015/04/16 Python
python读写ini配置文件方法实例分析
2015/06/30 Python
解决Python网页爬虫之中文乱码问题
2018/05/11 Python
Django migrations 默认目录修改的方法教程
2018/09/28 Python
Python实现正则表达式匹配任意的邮箱方法
2018/12/20 Python
Python实现求两个数组交集的方法示例
2019/02/23 Python
对numpy下的轴交换transpose和swapaxes的示例解读
2019/06/26 Python
详解python实现交叉验证法与留出法
2019/07/11 Python
Python全局锁中如何合理运用多线程(多进程)
2019/11/06 Python
k-means 聚类算法与Python实现代码
2020/06/01 Python
Keras预训练的ImageNet模型实现分类操作
2020/07/07 Python
阿里巴巴的Oracle DBA笔试题答案-SQL tuning类
2016/04/03 面试题
学雷锋标兵事迹材料
2014/08/18 职场文书
学校党员对照检查材料
2014/08/28 职场文书
商铺门面租房协议书
2014/10/21 职场文书
html5实现点击弹出图片功能
2021/07/16 HTML / CSS
我收到了德劲DE1107
2022/04/05 无线电
springboot集成redis存对象乱码的问题及解决
2022/06/16 Java/Android