Anordnen von Zahlen in einem Array PHP

Question

Ich arbeite gerade an einem Projekt, und es erfordert, ein Array so anzuordnen, dass keine gleichen Zahlen hintereinander kommen.

Lassen Sie $a = [4,1,2,1,3,4,4,4], hier kommen die Zahlen 4 nacheinander. Ich brauche, um das zu vermeiden und die gewünschte Ausgabe muss oder zu $a = [4,1,4,1,4,2,3,4]

simiar sein, was ich getan hatte:

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

Ausgänge:

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 Hier kommt wieder nacheinander.

Gibt es einen einfachen Weg, dies zu erreichen? Bitte helfen Sie mir, diese Situation zu lösen.

Vielen Dank im Voraus.

Answer 1

Try this -

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