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

题目：

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

解题方法1

先给数组排序，排完序的数组如果存在一个数字出现的次数超过数组长度的一半，则它必定在数组中间位置

解题方法2

数组中有一个数字出现的次数超过数组长度的一半，也就是说它出现的次数比其他所有数字出现次数的和还要多。
因此我们可以考虑在遍历数组的时候保存两个值：一个是数组中的一个数字，一个是次数。当我们遍历到下一个数字的时候，如果下一个数字和我们之前保存的数字相同，则次数加1；如果下一个数字和我们之前保存的数字不同，则次数减1。
如果次数为0，我们需要保存下一个数字，并把次数置1。因为次数为0，表示前面是字符串计数抵消为0。

解题方法3

问题的核心就是：出现次数超过一半。

假设k就是我们要求的那个数，那么对这个数组，删掉其中任意两个数所剩下的数组，其对应的k值会改变吗？答案是会的。但是，如果删掉任意两个不相同的数呢？答案是不会！ 为什么不会？相信聪明的读者瞬间就明白原因，只需进行简单的推导就可以了。

具体的实现过程就是：每遍历一个数，就将其入栈，同时查询它和栈内前一个元素的大小，如果不同，就同时出栈，否则不变。<