小蓝拥有一个长度为 100 的数组,其中每个元素值介于 0 至 9 之间。
范围内,小蓝想把数组中出现次数最多的元素找出来,请问应该怎么做方法一:
使用哈希表来记录每个元素出现的次数。遍历数组中的每个元素,如果在哈希表中不存在则将其对应的值设为1;如果已存在则将其对应的值加1。最后遍历哈希表找出最大的键即可得到出现最多的元素。
方法二:
使用一个长度为 10 的整形数组 count 来存储 0 到 9 出现的次数。遍历 100 个元素时将 count 数组中相应位上加 1 ;遍历完成后从 count 找到最大值即可得到出现最多的元
免责声明:
以上内容除特别注明外均来源于网友提问,创作工场回答,未经许可,严谨转载。