【剑指offer】出现次数超过一半的数字

题目描述：数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。

        其实这很容易想到先排序，然后再找出那个数字，这里****的兰亭风雨写得非常详细，也给出了很多讨论，我在这里想写一些我想到的东西。

        因为某个数字超过了数组长度的一般，因此可以直接找排序完的数组中间的那个数字。超过一半说明不包含一半，即使数组的个数为偶数，则选前一个或后一个没有任何问题，中间的两个数字不一样则必然没有超过数组长度一半的数字，而且选出后也还要验证。

        选出那个数字以后赋值给一个变量，遍历一遍数组，设置一个标志flag，每有一个元素与变量相等，flag加一，遍历完以后将flag与数组长度的一半比较大小即可。此段代码如下：

if(len/2!=0){
    res=array[(len+1)/2];
}
else{
    res=array[len/2];
}
for(int i=0;i<len;i++){
    if(res==array[i]){
        flag++;
    }
}
if(flag>len/2){
    result=res;
}
else{
    result=0;
}

        我觉得这样做，比兰亭风雨博文后面提到的网上流行的做法简单了很多。我相信这种做法也应该有不少人想到了，只是没有多少人写出来罢了。