PHP隨機取一演算法（一）

在我們日常PHP面試過程中，演算法方面的問題自然是不可或缺的，大家都知道演算法是程式的核心。那麼從本篇文章開始，我們會陸續為大家介紹PHP演算法系列相關的知識。下面我們就來跟大家介紹PHP隨機取一算法。

PHP取一演算法，顧名思義用PHP求出多個元素中唯一符合要求的元素。

例如，有這樣一個php取一算法的具體面試題，問題如下：

一群猴子排成一圈，按1，2，…，n依序編號。然後從第1只開始數，數到第m只,把它踢出圈，從它後面再開始數，再數到第m只，在把它踢出去…，如此不停的進行下去，直到最後只剩下一隻猴子為止，那隻猴子就叫做大王。

要求用PHP程式模擬此過程，輸入m、n，輸出最後那個大王的編號。

解決方法如下：

<?php
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);

由於文章篇幅原因，本節內容就先介紹到這裡。大家也可以先在本地實際理解操作解決的方法。在後續的文章《PHP隨機取演算法（二）》中，我們會為大家結合上述程式碼，繼續詳細得為大家介紹PHP取一演算法的實作過程。

以上是PHP隨機取一演算法（一）的詳細內容。更多資訊請關注PHP中文網其他相關文章！