200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存

问题:200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存:

思路:把数组的下标也用上,用作数组中的元素。从头开始遍历数组,对每一位元素,将下标为元素值的加100,如果已经加过100的元素,则mod100即可得到下标值。然后找出数组中最大的值的下标即可。

代码如下

200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存_第1张图片

你可能感兴趣的:(200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存)