题目描述
- 数组中有一个数字出现的次数超过数组长度的一半，请找出这个数字。
- 例如输入一个长度为9的数组{1,2,3,2,2,2,5,4,2}。
- 由于数字2在数组中出现了5次，超过数组长度的一半，因此输出2。
- 如果不存在则输出0。
解法1
- 使用map，键存元素，值存出现的次数
- 发现有某个元素的次数超过数组长度的一半，则返回该元素
代码实现
解法2
- 设置标识变量，遇到相同的数字，就把次数加1，如果没有遇到就把次数减1
- 由于要找的数字出现的次数一定大于其他数字出现次数之和
- 所以那个数字肯定是最后一次吧times变量设为1对应的数字
