点击蓝字关注我们!每天获取最新的编程小知识!
源 / php中文网 源 / www.php.cn
在我们日常PHP面试过程中,算法方面的问题自然是必不可少的,并且大家都知道算法是程序的核心。那么从本篇文章开始,我们会陆续为大家介绍PHP算法系列相关的知识。下面我们就给大家介绍PHP随机取一算法。
(视频版请点击本文末尾左下角:
PHP取一算法,顾名思义用PHP求出多个元素中唯一一个符合要求的元素。
例如,有这样一个php取一算法的具体面试题,问题如下:
一群猴子排成一圈,按1,2,…,n依次编号。然后从第1只开始数,数到第m只,把它踢出圈,从它后面再开始数,再数到第m只,在把它踢出去…,如此不停的进行下去,直到最后只剩下一只猴子为止,那只猴子就叫做大王。
要求用PHP编程模拟此过程,输入m、n,输出最后那个大王的编号。
解决方法如下:
function
king(
$n
,
$m
){
$monkeys
= range(1,
$n
);
$i
=0;
while
(
count
(
$monkeys
)>1) {
if
((
$i
+1)%
$m
==0) {
unset(
$monkeys
[
$i
]);
}
else
{
array_push
(
$monkeys
,
$monkeys
[
$i
]);
unset(
$monkeys
[
$i
]);
}
$i
++;
}
return
current(
$monkeys
);
}
echo
king(10,3);
-END-
声明:本文选自「 php中文网 」,搜索「 phpcnnew 」即可关注!