php 陣列旋轉
P粉043295337
P粉043295337 2023-09-03 14:08:19
0
1
607
<p>在這兩個整數陣列中,如何確定第二個陣列是否是第一個陣列的旋轉版本以及需要哪個 php 函數? </p> <p>範例: 原始數組 A=[1,2,3,4,5,6,7,8] 旋轉數組 B=[6,7,8,1,2,3,4,5]</p> <p>在此範例中,陣列 A 的所有數字都向右旋轉 5 個位置。 </p>
P粉043295337
P粉043295337

全部回覆(1)
P粉111627787

沒有內建函數,但您可以旋轉每個位置並比較是否正確。

$isRotated = function (array $original, array $maybeRotated): bool {
    $originalCount     = count($original);
    $maybeRotatedCount = count($maybeRotated);
    if ($originalCount !== $maybeRotatedCount || $original === $maybeRotated) {
        return false;
    }

    for ($i = 0; $i < $originalCount; $i++) {
        $original[] = array_shift($original);
        if ($original === $maybeRotated) {
            return true;
        }
    }

    return false;
};

echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [6, 7, 8, 1, 2, 3, 4, 5]) ? 'true' : 'false', PHP_EOL;
echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [1, 2, 3, 4, 5, 6, 7, 8]) ? 'true' : 'false', PHP_EOL;
echo $isRotated([1, 2, 3, 4, 5, 6, 7, 8], [2, 3, 4, 5, 6, 7, 8, 1]) ? 'true' : 'false', PHP_EOL;

輸出

true
false
true
熱門教學
更多>
最新下載
更多>
網站特效
網站源碼
網站素材
前端模板