搜索问题

         搜索问题

一个很大的数组中，有几乎一半的记录是相同的。如何找出这个相同记录的值？

注重解法的实用性。

搜到的解决方法，感觉不错，记录下来吧。

    有个数字出现的次数超过了数组长度的一半，也就是，有个数字出现的次数比其他所有数字出现次数的和还要多。遍历数组时保存连个值，一个是数组中的数字，一个是出现的次数，遍历到一个数字时，如果该数字和之前保存的数字相同，则次数加一，如果该数字和之前保存的数字不同，则次数减一，如果次数为零，遍历下一个数组元素，并把次数设为一。要找的数字肯定是最后一次把次数设为1时对应的数字。