0
点赞
收藏
分享

微信扫一扫

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

半夜放水 2022-03-27 阅读 60
算法

文章目录

思路

T_Sum为返回数组的数值之和
而返回数组数值之和最大值为Maxn(返回极限)
所以首先就要进行T_Sum与Max
n的比较
若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;
}
举报

相关推荐

0 条评论