问题:200个数存在数组里,数字大小在1-100以内,如何找到出现频率最高的一个,不能用辅助内存:
思路:把数组的下标也用上,用作数组中的元素。从头开始遍历数组,对每一位元素,将下标为元素值的加100,如果已经加过100的元素,则mod100即可得到下标值。然后找出数组中最大的值的下标即可。
代码如下
思路:把数组的下标也用上,用作数组中的元素。从头开始遍历数组,对每一位元素,将下标为元素值的加100,如果已经加过100的元素,则mod100即可得到下标值。然后找出数组中最大的值的下标即可。
代码如下
本文标题:200个数存在数组里,数字大小在1-100以内,如何找到出现频率
本文链接:https://www.haomeiwen.com/subject/kxvmeqtx.html
网友评论