经典笔试题目[算法篇]

php 
/**
 * 两个已经按照从大到小排序的数组，元素个数不确定
 * 仅使用一次循环，找出其中相等元素并输出（使用空格分开）
*/
$a = array(123,110,100,98,76,56,44,23,12);
$b = array(123,100,98,56,44,33,22,11);
$bNum = count($b);//计算b的个数
$aNum = count($a);//计算a的个数
$i = $j = 0;
while ($i < $aNum && $j < $bNum) {
   if ($a[$i] < $b[$j]) { 
       ++$j;    
    } else if ($a[$i] == $b[$j]) { 
       echo $a[$i]." ";        
       $i++;        
       $j++;    
    } else {        
        ++$i;    
    }  
} 
?>

 $v) {
    if ($v == 2) {
        echo $k.' ';
    }
}
?>