问题描述:        现在有一数组存放int型整数，数字有重复，且有一数字出现的频率超过了50%，请找出这个数字。   问题求解： 分析：       最直接的方法就是对数组中所有的数字排序，然后再扫描一遍，统计各个数字出现的次数，如果某个数字出现的次数超过一半，则输出这个数