我目前正在处理这个项目,它需要排列一个数组,这样就不会有相同的数字连续出现。
设$a = [4,1,2,1,3,4,4,4]
,这里的数字4是连续的。我需要避免这种情况,并且所需的输出必须与$a = [4,1,4,1,4,2,3,4]
相似
我所做的:
$a=[4,1,2,1,3,4,4,4];
for($i=0;$i<count($a)-1;$i++)
{
if($a[$i]==$a[$i+1])
{
$k=$j=$i+1;
while($a[$j]==$a[$k])
{
$k++;
if($k >= count($a))
$k=0;
}
$temp=$a[$j];
$a[$j]=$a[$k];
$a[$k]=$temp;
}
}
var_dump($a);
输出:
array (size=8)
0 => int 4
1 => int 4
2 => int 2
3 => int 1
4 => int 3
5 => int 4
6 => int 1
7 => int 4
这里4又连续出现了。
有没有一种简单的方法可以实现这一点?请帮我解决这个问题。
提前谢谢。
试试这个-
$a=[4,1,2,1,3,4,4,4];
$n = count($a);
for($k=0;$k<$n;$k++)
{
for($i=0;$i<$n-1;$i++)
{
if($a[$i]==$a[$i+1])
{
$cir = ($i+$k)%$n;
$temp=$a[$i+1];
$a[$i+1]=$a[$cir];
$a[$cir]=$temp;
}
}
}
var_dump($a);