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 相关文章推荐
php中文本数据翻页(留言本翻页)
Oct 09 PHP
php access 数据连接与读取保存编辑数据的实现代码
May 12 PHP
php 文件上传后缀名与文件类型对照表(几乎涵盖所有文件)
May 16 PHP
php生成随机密码的三种方法小结
Sep 04 PHP
php将fileterms函数返回的结果变成可读的形式
Apr 21 PHP
一个好用的PHP验证码类实例分享
Dec 27 PHP
PHP实现的连贯操作、链式操作实例
Jul 08 PHP
PHP使用Session遇到的一个Permission denied Notice解决办法
Jul 30 PHP
PHP 导出Excel示例分享
Aug 18 PHP
PHP扩展框架之Yaf框架的安装与使用
May 18 PHP
PHP实现通过CURL上传文件功能示例
May 30 PHP
PHP依赖注入原理与用法分析
Aug 21 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
文件上传类
2006/10/09 PHP
php创建多级目录代码
2008/06/05 PHP
php park、unpark、ord 函数使用方法(二进制流接口应用实例)
2010/10/19 PHP
PHP爆绝对路径方法收集整理
2012/09/17 PHP
分享3个php获取日历的函数
2015/09/25 PHP
使用javascript访问XML数据的实例
2006/12/27 Javascript
js操作textarea 常用方法总结
2012/12/03 Javascript
浮动的div自适应居中显示的js代码
2013/12/23 Javascript
javascript实现的弹出层背景置灰-模拟(easyui dialog)
2013/12/27 Javascript
javascript的document.referrer浏览器支持、失效情况总结
2014/07/18 Javascript
JavaScript设计模式之外观模式实例
2014/10/10 Javascript
jQuery中wrapInner()方法用法实例
2015/01/16 Javascript
Javascript的表单验证-揭开正则表达式的面纱
2016/03/18 Javascript
Angular 页面跳转时传参问题
2016/08/01 Javascript
使用JS读取XML文件的方法
2016/11/25 Javascript
JavaScript中Math对象的方法介绍
2017/01/05 Javascript
JS实现汉字与Unicode码相互转换的方法详解
2017/04/28 Javascript
angularjs获取到My97DatePicker选中的值方法
2018/10/02 Javascript
JavaScript设计模式之观察者模式实例详解
2019/01/16 Javascript
python分割和拼接字符串
2013/11/01 Python
python共享引用(多个变量引用)示例代码
2013/12/04 Python
Python实现扩展内置类型的方法分析
2017/10/16 Python
python3调用R的示例代码
2018/02/23 Python
python调试神器PySnooper的使用
2019/07/03 Python
PyCharm 在Windows的有用快捷键详解
2020/04/07 Python
Python分析微信好友性别比例和省份城市分布比例的方法示例【基于itchat模块】
2020/05/29 Python
keras分类模型中的输入数据与标签的维度实例
2020/07/03 Python
Python中flatten( ),matrix.A用法说明
2020/07/05 Python
手把手教你如何用Pycharm2020.1.1配置远程连接的详细步骤
2020/08/07 Python
彪马俄罗斯官网:PUMA俄罗斯
2019/07/13 全球购物
品恩科技软件测试面试题
2014/10/26 面试题
如何通过jdbc调用存储过程
2012/04/19 面试题
物理专业大学生职业生涯规划书
2014/02/07 职场文书
2013年最新自荐信范文
2014/06/23 职场文书
小学运动会宣传稿
2015/07/23 职场文书
Java elasticsearch安装以及部署教程
2021/06/28 Java/Android