第二周

题目：

题目描述：

题目是求出在一个数组里出现次数大于n/2向下取整的数，并且假设这个数是存在的，而且数组不为空。这里，有一个moore's voting algorithm，专门针对这类问题。将数组中的数字进行两两配对，如果，有一个times进行统计，若相同则+1，不相同则-1，因为这个数的频率是大于这个数组长度的一半的，也就是说在数组中有一半以上是这个数，因此，这种方法最后留下来的一定是那个数。

代码：