数组中出现次数超过一半的数字

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

分析：用 preValue 记录上一次访问的值，count 表明当前值出现的次数，如果下一个值和当前值相同那么 count++；如果不同 count--，减到 0 的时候就要更换新的 preValue 值了，因为如果存在超过数组长度一半的值，那么最后 preValue 一定会是该值。

PS：与牛客相同！