给出n个数字求出其中出现次数超过 n/2的那个数字

这个字数超过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;
}