排列数组中的数字PHP

Question

我目前正在处理项目，它需要安排一个数组，使得不会有相同的数字连续出现。

让$a = [4,1,2,1,3,4,4,4]，这里数字4连续来。我需要避免和所需的输出必须或simiar到$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又连续来了。

有没有简单的方法来实现这一点？请帮我解决这种情况。

在此先感谢。

Answer 1

试试这个 -

$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);