美文网首页
200个数存在数组里,数字大小在1-100以内,如何找到出现频率

200个数存在数组里,数字大小在1-100以内,如何找到出现频率

作者: 追我所爱 | 来源:发表于2019-02-15 18:17 被阅读0次

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

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

    代码如下

    相关文章

      网友评论

          本文标题:200个数存在数组里,数字大小在1-100以内,如何找到出现频率

          本文链接:https://www.haomeiwen.com/subject/kxvmeqtx.html