【剑指offer】数组中出现次数超过数组长度一半的数字（三种解法）
题目描述数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。如果不存在则输出0。如果使用时间复杂度为O(n),可以构建hash map，但是应该会存在冲突，并且要设计数据结构==在python3中，如果要让map输出list，在前面要加list，要不然只...
