今天面试了一家公司,要求写洗牌算法,我想这个很简单啊,就是要求输出不同的牌并且牌的顺序尽量分开嘛
想了一下代码就出来了(php实现比较简单,其他语言可能复杂一点单思想是一样的),当然了还有很多的算法可以实现,以下为个人代码:
<?php
/**
* 洗牌程序
* edit wuhaifei
* email 18879388361@163.com
* at 2020/2/1
*/
$card_num=54; //牌数
print_r(wash_card($card_num));
function wash_card($card_num){
$cards=$tmp=array();
for($i=0;$i<$card_num;$i++){
$tmp[$i]=$i;
}
for($i=0;$i<$card_num;$i++){
$index=rand(0,$card_num-$i-1);
$cards[$i]=$tmp[$index];
unset($tmp[$index]);
$tmp=array_values($tmp);
}
return $cards;
}
?>