<?php
/**
* Created by PhpStorm.
* User: pyf
* Date: 2016/11/21
* Time: 11:32
*/
namespace app\member\controller;
class Test
{
//穷举版 性能比较差
public function test(){
$limit = 4;
$start = 1;
$array = [1,2,3,4,5,6,7,8,9,10];
while(true){
$left_num = count($array);
if($left_num == 0){
break;
}else{
$last = $array;
$dead_index = ($start+$limit)%$left_num;
if($dead_index == 0){
$dead_index = 1;
array_splice($array,$left_num-1,1);
}else{
array_splice($array,$dead_index-1,1);
}
$start = $dead_index;
}
}
dump($last);die;
}
}