数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字

题目：例如输入一个长度为9的数组[1,2,3,2,2,2,5,4,2],由于2的数组中出现了5次,超过数组长度的一半，因此输出2.

结题思路：对数组做排序,位于数组中间的数字就是我们要找的数字(次数超过一半),非php语言可能需要自己做快排，PHP数组不需要自己排序，调用数组自带得排序函数sort即可，因为它底层应用了快排和归并算法；

思路二：遍历的时候通过额外的数组统计每个值出现的次数，这个额外的数组的建就是遍历数组的值。

答案(php版)

//方法1：排序法
function method1(array $arr)
{
    sort($arr);
    return $arr[celi(count($arr)/2)];
}
//方法2：统计法
function method2(array $arr)
{
    $temp=[];
    $max = count($arr) / 2;
    foreach ($arr as $val){
        if(empty($temp[$val])){
            $temp[$val] = 1;
        }else{
            $temp[$val]++;
        }
        if($temp[$val]>=ceil($max)){
            return $val;
        }
    }
}
//测试代码
$arr = [1,2,3,2,2,2,5,4,2];
var_dump(method1($arr));//int(2)
var_dump(method2($arr));//int(2s)