编程之美系列之二——寻找出现频率超过一半的数
问题描述:
现在有一数组存放int型整数,数字有重复,且有一数字出现的频率超过了50%,请找出这个数字。
问题求解:
分析:
最直接的方法就是对数组中所有的数字排序,然后再扫描一遍,统计各个数字出现的次数,如果某个数字出现的次数超过一半,则输出这个数
http://www.cyqdata.cn/cnblogs/article-detail-31717
编程之美系列之二——寻找最大频数
问题描述:
现在有一数组存放int型整数,数字有重复,且有一数字出现的频率超过了50%,请找出这个数字。
问题求解:
分析:
最直接的方法就是对数组中所有的数字排序,然后再扫描一遍,统计各个数字出现的次数,如果某个数字出现的次数超过一半,则输出这个数
http://www.cyqdata.cn/cnblogs/article-detail-31687