PHP面试的一个简单算法题

2019独角兽企业重金招聘Python工程师标准>>>

<?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;
    }
}
 ?>

转载于:https://my.oschina.net/dongdong11019/blog/603483