Leetcode题库 2028.找出缺失的观测数据(C实现)

最新推荐文章于 2026-01-08 22:28:34 发布

原创最新推荐文章于 2026-01-08 22:28:34 发布 · 929 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#算法

Leetcode刷题集专栏收录该内容

95 篇文章

订阅专栏

本文介绍了一种求解特定条件下数组数值分配的算法。该算法的目标是在给定的数值范围内，寻找一组数使得这些数的总和等于指定的目标值，并确保这组数的数量固定。文章详细介绍了算法的实现思路及C语言代码实现。

文章目录

思路
代码

思路

T_Sum为返回数组的数值之和
而返回数组数值之和最大值为Maxn(返回极限)
所以首先就要进行T_Sum与Maxn的比较
若T_Sum未超过返回数组的返回极限
则找出n个和为T_Sum的数值组成的数组(且每个数值范围为[Min, Max])

如何找到这n个数呢？举个例子就明白了
设T_Sum=7, n=3

p：
temp=T_Sum/3=2
若temp值在[Min, Max]之中
T_Sum=T_Sum-temp=5
n=n-1=2
将temp录入返回数组(returnSize记得改变)
返回 p处继续执行
否则直接破除循环

代码

#define Max 6
#define Min 1

int* missingRolls(int* rolls, int rollsSize, int mean, int n, int* returnSize){
    int Sum=0,T_Sum,*ret;
    for(int i=0;i<rollsSize;i++){
        Sum+=rolls[i];
    }
    T_Sum=(rollsSize+n)*mean-Sum;
    *returnSize=-1;
    if(n*Max>=T_Sum){
        ret=(int*)malloc(sizeof(int)*n);
        while(T_Sum>0){
            if(T_Sum/n>=Min && T_Sum/n<=Max){
                ret[++(*returnSize)]=T_Sum/n;

                T_Sum-=ret[*returnSize];
                n--;
            }
            else{
                *returnSize=-1;
                break;
            }
        }
    }
    (*returnSize)++;
    return ret;
}