找出数组中的一个元素出现次数大于数组长度的一半的元素，若不存在返回0

关于思路： 在解决这个问题的时候，如果一个元素出现次数大于数组长度的一半，那么该元素出现的次数比其它所有数字出现的次数还要多，若数组中的第二个数和第一个数一样，我们可以选择来遍历数组，记下数和出现的次数； 遍历到下一个数的时候，如果与前一个数一样，则给次数+，，否则-，当次数为0 的时候，我们就要保存下一个数，并把次数置1 。因为所要找的元素比其它所有数字出现的次数多，所以要找的数字是最后一次把次

>>阅读原文<<