You need to enable JavaScript to run this app. 询问C语言countSpecials特殊元素统计函数的实现错误
优惠活动
大模型
产品
解决方案
定价
更多

询问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

相关产品推荐
方舟 Agent Plan

超全模态模型 × Harness 升级,最新支持 Deepseek-V4.1-Flash、GLM-5.3 系列、Doubao-Seedream-5.0-pro、Kimi-K3 (部分), 限时 9.9 元起

最近更新时间:2026.11.03 11:06:08