猴子选大王面试题-PHP实现

i289292951

于 2023-02-16 14:42:24 发布

阅读量148

点赞数

分类专栏： PHP 文章标签： php 开发语言

本文链接：https://blog.csdn.net/i289292951/article/details/129061762

版权

PHP 专栏收录该内容

6 篇文章 0 订阅

订阅专栏

<?php
#猴子数量
$total = 100;
#逢几退出选拔
$num = 7;
$monkeyArr = range(1, $total);
echo getMonkeyKing($monkeyArr, $num);

#核心算法
function getMonkeyKing($monkeyArr, $num)
{
    if (!is_array($monkeyArr) || count($monkeyArr) == 0) {
        return 0;
    } elseif (count($monkeyArr) == 1) {
        return 1;
    }
    $king = 0;
    while (count($monkeyArr) > 1) {
        foreach ($monkeyArr as $key => $val) {
            if (($key + 1) % $num != 0) {
                $monkeyArr[] = $val;#不是对应号的加入到数组后面
                $king = $val;
            }
            unset($monkeyArr[$key]);#报过号的都从数组中踢出去。
        }
    }
    return $king;
}