这个字数超过n/2,那么采用一种简单的方法就是
如果该数把所有的都抵消掉,最后剩下的那个一定是这个超过n/2的数,所以遍历一遍就可以了。
设定抵消值为$key,$key的个数设置为$num=1,向后遍历,如果不同,则$num-1,如果相同就$num+1。当$num=0时,重复前面步骤,直到遍历结束。
$key的值就是这个数字。
function findnum($array){
$num=0;
for($i=0;$i<count($array);$i++){
if($num==0){
$key=$array[$i];
$num=1;
}else{
if($array[$i]==$key){$num++;}
if($array[$i]!=$key){$num--;}
}
}
return $key;
}