function getKingMonkey1($n,$m)
{
    $a=range(1,$n); //声明一个包含n个元素的数组
    $c=$n;  //记录当前圈子中的人数
    $t=0;    //开始数数的位置
    while($c>1)  //圈中剩一个就结束
    {
    	$t=$m%$c+$t;
    	if($t>$c) $t=$t%$c;
    	$t=$t>0?--$t:0;
    	array_splice($a,$t,1);  //将不幸的兄弟踢出去
    	--$c;   //圈中人数减一
    	if($t==0) $t=$c;
    }
    return reset($a);
}

//转自http://www.cnblogs.com/catprayer/archive/2010/10/04/1842085.html
function getKingMonkey($n, $m) 
{ 
    $a = array();//声明内部数组 
    for($i = 1; $i <= $n; $i ++) 
    { 
        $a[$i] = $i;//这一步是对号入座 
    } 
    reset($a);//为了严谨，我们来一个 reset() 函数，其实也可以省去 
    while(count($a) > 1)//主循环开始，这里使用的判别条件是数组元素的个数等于 1 的时候停止循环 
    { 
        for($counter = 1; $counter <= $m; $counter++)//嵌套的 for 循环，用来“踢出”数到 m 的猴子 
        { 
            if(next($a)){//如果存在 next 元素 
                if($counter == $m) 
                { 
                    unset($a[array_search(prev($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素 
                } 
            } 
            else//如果不存在 next 元素 
            { 
                reset($a);//则数组的第一个元素充当 next 元素 
                if($counter == $m) 
                { 
                    unset($a[array_search(end($a), $a)]);//当数到 m 时，使用 unset() 删除数组元素，注意这里是 end() 
                    reset($a);//记得让数组内部指针“归位” 
                } 
            } 
        } 
    } 
    return current($a); 
}

$a=array(0,1,'a'=>4,2,3,4,5,6);
array_splice($a,1,1);

则结构就由原来的
array
  0 => int 0
  1 => int 1
  'a' => int 4
  2 => int 2
  3 => int 3
  4 => int 4
  5 => int 5
  6 => int 6
变为:
array
  0 => int 0
  'a' => int 4
  1 => int 2
  2 => int 3
  3 => int 4
  4 => int 5
  5 => int 6