200个数存在数组里,数字大小在1-100以内,如何找到出现频率
2019-02-15 本文已影响0人
追我所爱
问题：200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存：
思路：把数组的下标也用上，用作数组中的元素。从头开始遍历数组，对每一位元素，将下标为元素值的加100，如果已经加过100的元素，则mod100即可得到下标值。然后找出数组中最大的值的下标即可。
代码如下
思路：把数组的下标也用上，用作数组中的元素。从头开始遍历数组，对每一位元素，将下标为元素值的加100，如果已经加过100的元素，则mod100即可得到下标值。然后找出数组中最大的值的下标即可。
代码如下
