php有序数组合并,合并两个有序数组

题目:有两个排序的数组A和B,数组A剩余的空间刚好够容纳B,请实现一个函数,把B中的所有数字插入到A中并且所有的数都是排序的。

很多人一开始的想法就是简单的插入,足够暴力,在A中直接从头到尾遍历,找到合适的位置就移动后面所有的元素,让出一个位填补新插入的数,这种做法是效率最低的。

反其道而行之,更好的办法是从尾开始比较A和B中的数字,把较大的数字复制到A的末尾。

这种解决方法同样可以运用到字符串替换中去,如果要将字符串中的空格替换成“%20”(在网络编程中,URL中如果包含空格、“#”等特殊字符,可能导致在服务器端无法正确解析,所以需要进行转换,转换规则为在‘%’后面加上ASCII码的两位十六进制表示。比如空格的ASCII码是32,所以十六进制就是20,那就是转换成%20。),如果从头到尾遍历去插入,移动字符串的次数会很多,那么如果从一开始就知道空格的数量,申请多的内存给字符串,然后从尾开始复制,遇到空格就替换,可以有效减少移动次数。

数组合并的代码如下:

0&&$num2>0)

{

if($data1[$num1-1]>$data2[$num2-1])

{

$data1[$total-1]=$data1[$num1-1];

$total--;

$num1--;

}

else

{

$data1[$total-1]=$data2[$num2-1];

$total--;

$num2--;

}

}

if($num2>0)

{

while($total>0&&$num2>0)

{

$data1[$total-1]=$data2[$num2-1];

$total--;

$num2--;

}

}

}

$a=array(1,3,5,7,9,0,0,0,0,0);

$b=array(2,4,6,8,10);

merge($a,$b,5);

print_r($a);

版权声明:本文为博主原创文章,未经博主允许不得转载。

以上就介绍了合并两个有序数组,包括了方面的内容,希望对PHP教程有兴趣的朋友有所帮助。

本文原创发布php中文网,转载请注明出处,感谢您的尊重!

相关文章

相关视频

评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值