询问C语言countSpecials特殊元素统计函数的实现错误
countSpecials 函数问题排查与修正
已定位的核心逻辑错误
- 最终结果计算逻辑完全失效。代码前文通过双层循环累计了符合频次要求的计数变量
pr,但后续逻辑完全未使用该值,反而取内层循环最后一次执行留存的prop(即数组末尾元素的出现频次)做分支判断,给count赋值了和目标完全无关的结果,是运行结果不符合预期的核心原因。 - 符合条件的元素存在重复计数。当前循环会遍历数组每一个下标位置,只要当前位置的元素出现频次等于f就给计数加1。若某个元素本身恰好出现f次,每遍历到该元素的位置就会重复累计一次,最终把同一个符合条件的元素计算多次,和“统计符合要求的元素个数”的目标不符。
修正实现
目标为统计数组中**自身出现频次恰好等于f = 数组长度除以K的向下取整值**的不同元素总个数,修正后可运行代码如下:
#include <math.h> #include <stdbool.h> int countSpecials(int arr[], int sizeof_array, int K) { // 计算目标频次f,增加类型转换避免整型运算偏差 int f = (int)floor((double)sizeof_array / K); int count = 0; for(int i = 0 ; i < sizeof_array; i++){ // 跳过已经统计过的元素,避免重复计数 bool already_counted = false; for(int j = 0; j < i; j++){ if(arr[i] == arr[j]){ already_counted = true; break; } } if(already_counted) continue; // 统计当前未统计元素的全数组出现频次 int element_freq = 0; for(int j = 0 ; j < sizeof_array; j++){ if(arr[i] == arr[j]) element_freq++; } // 频次匹配则计入最终结果 if(element_freq == f) count++; } return count; }
效果说明
- 测试用例:数组
[1,1,2,3]、K=2时,f=2,仅元素1的出现频次等于2,最终返回1,和预期一致。 - 原代码在该测试用例下会因为最后一次循环的
prop=1触发分支,错误返回0,修正后逻辑正常。
内容的提问来源于stack exchange,提问作者Aditya Vishwakarma
相关产品推荐
相关产品推荐

