您的位置:首页 > 职场人生

PHP面试的一个简单算法题

2016-01-16 01:17 417 查看
<?php
//一个数组里只有唯一一个元素是不同于别的元素,
//其余元素是两两相等如何得到这个元素
$arr=array(11,22,22,11,5,63,13,5,63,18,89,13,89);
$temp=0;
$leng=count($arr);
for($i=0;$i<$leng-1;$i++){
for($j=0;$j<$leng-1-$i;$j++){
if($arr[$j+1]<=$arr[$j]){
$temp=$arr[$j+1];
$arr[$j+1]=$arr[$j];
$arr[$j]=$temp;
}
}
}
echo "<pre>";
print_r($arr);
ECHO "</pre>";
echo "<hr/>";
for($a=0;$a<$leng;$a+=2){
if($arr[$leng-1]!==$arr[$leng-2]){
echo $arr[$leng-1];
break;
}elseif($arr[$a]!=$arr[$a+1]){
echo $arr[$a];
break;
}
}
?>
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: