程序员面试题精选100题(47)-数组中出现次数超过一半的数字
题目：数组中有一个数字出现的次数超过了数组长度的一半，找出这个数字。

太简单了。。。。
HashMap key=数， value=次数