旋转列表

时间:2011-02-20 05:27:45

标签: php algorithm

如何旋转列表

例如。

$arr = array(a,b,c,d,e,f,g);

现在旋转指数为3。列表应从d开始旋转。 最终的清单应该是

d e f g a b c

有人可以为此建议解决方案吗?我不想使用内置函数,这应该在现场完成。

1 个答案:

答案 0 :(得分:11)

$arr = array('a','b','c','d','e','f','g'); 
$i = 3;
$arr2 = array_merge(array_slice($arr, $i), array_slice($arr, 0, $i));

var_dump($arr2);

另一种解决方案:

$arr = array('a','b','c','d','e','f','g'); 

$arr2 = array();

$shift = 3;

for ($i = $shift; $i < count($arr); $i++) {
    $arr2[] = $arr[$i];
}

for ($i = 0; $i < $shift; $i++) {
    $arr2[] = $arr[$i];
}

var_dump($arr2);

没有临时数组的解决方案:

$arr = array('a','b','c','d','e','f','g'); 

for ($j = 0; $j < 3; $j++) {
    $first_letter = $arr[0];
    for ($i = 1; $i < count($arr); $i++) {
        $arr[$i - 1] = $arr[$i];
    }
    $arr[count($arr) - 1] = $first_letter;
}

var_dump($arr);