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 相关文章推荐
Win2003下APACHE+PHP5+MYSQL4+PHPMYADMIN 的简易安装配置
Nov 18 PHP
PHP 实现多服务器共享 SESSION 数据
Aug 15 PHP
php获取后台Job管理的实现代码
Jun 10 PHP
php开启openssl的方法
May 15 PHP
PHP信号量基本用法实例详解
Feb 12 PHP
Yii2 assets清除缓存的方法
May 16 PHP
PHP基于反射机制实现插件的可插拔设计详解
Nov 10 PHP
PHP进程通信基础之信号
Feb 19 PHP
php readfile下载大文件失败的解决方法
May 22 PHP
Laravel 实现密码重置功能
Feb 23 PHP
PHP基于DateTime类解决Unix时间戳与日期互转问题【针对1970年前及2038年后时间戳】
Jun 13 PHP
PHP token验证生成原理实例分析
Jun 05 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
php学习之数据类型之间的转换代码
2011/05/29 PHP
PHP循环函数使用介绍之PHP基础入门教程
2013/09/21 PHP
在PHP中使用FastCGI解析漏洞及修复方案
2015/11/10 PHP
PHP实现数据分页显示的简单实例
2016/05/26 PHP
关于jquery.validate1.9.0前台验证的使用介绍
2013/04/26 Javascript
原生js实现半透明遮罩层效果具体代码
2013/06/06 Javascript
jquery 缓存问题的几个解决方法
2013/11/11 Javascript
Javascript浅谈之引用类型
2013/12/18 Javascript
nodejs调用cmd命令实现复制目录
2015/05/04 NodeJs
浅析AMD CMD CommonJS规范--javascript模块化加载学习心得总结
2016/03/16 Javascript
Vue响应式添加、修改数组和对象的值
2017/03/20 Javascript
JavaScript同源策略和跨域访问实例详解
2018/04/03 Javascript
JavaScript刷新页面的几种方法总结
2019/03/28 Javascript
vue.js基于v-for实现批量渲染 Json数组对象列表数据示例
2019/08/03 Javascript
jquery实现垂直手风琴导航栏
2020/02/18 jQuery
js实现带积分弹球小游戏
2020/07/21 Javascript
javascript 数组(list)添加/删除的实现
2020/12/17 Javascript
[00:42]《辉夜杯》—职业组预选赛12月3日15点 正式打响
2015/12/03 DOTA
[01:03:13]VG vs Pain 2018国际邀请赛小组赛BO2 第一场 8.18
2018/08/19 DOTA
django 创建过滤器的实例详解
2017/08/14 Python
python3+PyQt5图形项的自定义和交互 python3实现page Designer应用程序
2020/07/20 Python
centos6.8安装python3.7无法import _ssl的解决方法
2018/09/17 Python
Python 新建文件夹与复制文件夹内所有内容的方法
2018/10/27 Python
pycham查看程序执行的时间方法
2018/11/29 Python
Python调用C语言的实现
2019/07/26 Python
django实现用户注册实例讲解
2019/10/30 Python
PyQt5中向单元格添加控件的方法示例
2020/03/24 Python
解决pyqt5异常退出无提示信息的问题
2020/04/08 Python
加拿大高尔夫超市:Golf Town
2018/01/12 全球购物
什么是Deployment descriptors;都有什么类型的部署描述符
2015/07/28 面试题
简历自我评价模版
2014/01/31 职场文书
化工专业自荐书
2014/06/16 职场文书
廉政承诺书
2015/01/19 职场文书
结婚喜宴迎宾词
2015/08/10 职场文书
Python if else条件语句形式详解
2022/03/24 Python
微信小程序APP的生命周期及页面的生命周期
2022/04/19 Javascript