百度一道面试题的PHP解答

 前段时间去百度面试前准备时,在网上看到的一道百度的面试题,大意如下.

一组随机数学的数列,对其重新进行排序,要求实现:奇数位保持奇数,偶数位保持偶数.

在CSDN上看到有人用C求解,但消耗较高而且有点小BUG.我用PHP重写一遍实现.

如有更好的方式还请各路高手指教.

 

<?php
$array_line = array(1,2,3,45,6,7,8,9,0,24,66,7);  //准备数列
$c =count($array_line);
for($i=0;$i<$c;$i++)
{
  if(!($i&1)!=($array_line[$i]&1) ) //如果位数不对应
  {
    for($n=$i+1;$n<$c;$n++)
    {
      if(($array_line[$n]&1)!=!($n&1) && (($array_line[$i]&1)!=($array_line[$n]&1))) //下一个位数不对等的.
      {
        exchange($array_line[$n],$array_line[$i]);
        break;
      }
    }
  }
}

Function exchange(&$a,&$b)
{
   $a^=$b^=$a^=$b;
  //$b^=$a;
  //$a^=$b;
}

 

print_r($array_line);