Java实现数组众数返回(同频取最小)的代码运行问题求助
代码运行异常排查与修正
现有代码的核心错误
- 仅统计单值频次,对比逻辑完全不完整:代码启动时仅把
marks[0]设为初始基准值,后续循环只计算了这个基准值的出现次数,数组中其他元素的出现频次全程没有被统计和对比。比如测试用例{1,2,4,1,3,2,3,5,5}里,2、3、5这些值出现多少次,代码完全没有感知,自然无法选出正确的众数。 - 变量赋值逻辑错位:代码判断当前基准值的频次大于初始值后,执行
mostFrequent = marks[count],这里把记录出现次数的count直接当作数组索引取值,和当前统计的成绩值没有任何关联。以上面的测试用例为例,统计到初始基准值1一共出现2次,此时count=2,代码错误取数组索引2位置的元素4作为结果,和实际众数完全不符。 - 计数状态无法复用:如果按照原代码外层循环遍历每个元素做对比的思路,当前的
count变量没有在每次统计新元素之前重置为0,会导致计数持续累加,频次计算完全失真。 - 缺少同频次的规则适配:题目要求存在多个同频次众数时返回数值最小的结果,现有代码没有设计对应判断逻辑,无法满足规则要求。
修正实现方案
由于题目明确成绩是0-100范围的整数,使用固定长度的计数数组实现是最高效的方式,还能天然适配“同频次取最小值”的规则:
- 初始化长度为101的计数数组,数组下标对应0-100的成绩值,元素值存储对应成绩的出现次数
- 遍历输入的成绩数组,逐次累加计数数组对应位置的频次
- 从下标0(也就是最小的成绩值)开始从小到大遍历计数数组,记录最高频次和对应的成绩值:
- 当当前位置的频次高于已记录的最高值时,更新最高频次和对应的众数
- 因为从小到大遍历,遇到频次相等的情况时,更小的数值已经被记录,不会被后续更大的同频次值覆盖,完全符合题目规则
修正后代码
public static int mode(int[] marks) { // 覆盖0-100所有成绩的计数数组 int[] freq = new int[101]; // 逐笔统计每个成绩的出现次数 for (int score : marks) { freq[score]++; } int maxFrequency = 0; int modeResult = 0; // 从最小成绩开始遍历,自动满足同频次取最小值的要求 for (int score = 0; score <= 100; score++) { if (freq[score] > maxFrequency) { maxFrequency = freq[score]; modeResult = score; } } return modeResult; }
效果验证
- 测试用例
{1,2,4,6,1,1,1}:成绩1出现4次为最高频次,返回1,和原代码的正确结果一致 - 测试用例
{1,2,4,1,3,2,3,5,5}:成绩1、2、3、5均出现2次为最高频次,按从小到大遍历优先记录更小值的规则返回1,符合题目要求
内容的提问来源于stack exchange,提问作者cc123
相关产品推荐
相关产品推荐

