“Offer 驾到，掘友接招！我正在参与2022春招系列活动-刷题打卡任务，点击查看活动详情。”

一、题目描述：

2028. 找出缺失的观测数据

现有一份 n + m 次投掷单个六面骰子的观测数据，骰子的每个面从 1 到 6 编号。观测数据中缺失了 n 份，你手上只拿到剩余 m 次投掷的数据。幸好你有之前计算过的这 n + m 次投掷数据的平均值。

给你一个长度为 m 的整数数组 rolls ，其中 rolls[i] 是第 i 次观测的值。同时给你两个整数 mean 和 n 。

返回一个长度为 n 的数组，包含所有缺失的观测数据，且满足这 n + m 次投掷的平均值是 mean 。如果存在多组符合要求的答案，只需要返回其中任意一组即可。如果不存在答案，返回一个空数组。

k 个数字的平均值为这些数字求和后再除以 k 。

注意 mean 是一个整数，所以 n + m 次投掷的总和需要被 n + m 整除。

示例 1：

输入：rolls = [3,2,4,3], mean = 4, n = 2
输出：[6,6]
解释：所有 n + m 次投掷的平均值是 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4 。
示例 2：

输入：rolls = [1,5,6], mean = 3, n = 4
输出：[2,3,2,2]
解释：所有 n + m 次投掷的平均值是 (1 + 5 + 6 + 2 + 3 + 2 + 2) / 7 = 3 。
示例 3：

输入：rolls = [1,2,3,4], mean = 6, n = 4
输出：[]
解释：无论丢失的 4 次数据是什么，平均值都不可能是 6 。
示例 4：

输入：rolls = [1], mean = 3, n = 1
输出：[5]
解释：所有 n + m 次投掷的平均值是 (1 + 5) / 2 = 3 。
 

提示：

m == rolls.length
1 <= n, m <= 105
1 <= rolls[i], mean <= 6

二.思路分析

模拟+贪心

首先进行模拟题目，分析剩下的n位的总和nsum，若n<=nsum<=6* n才存在对应的骰子点数

接下来就是重点，怎么根据总数nsum和数量n，得到各个值。当不能被整除时，我们想每一位的值尽可能大，即取max=[nsum/n]，这样会有剩余值，把它平均给前面的值就行。

因为 max * n+r=nsum,r=nsum%n进行变形(n-r)* max+(max+1)* r=nsum。可知进行平均操作只需要r次，且一定不会超过n的范围

AC代码

/**
 * @param {number[]} rolls
 * @param {number} mean
 * @param {number} n
 * @return {number[]}
 */
var missingRolls = function(rolls, mean, n) {
    let m=rolls.length,msum=rolls.reduce((x,y)=>x+y)
    let nsum=mean*(m+n)-msum,tmp=nsum/n
    let ans=new Array(n)
    if(tmp>6||tmp<1)return []
        let max=Math.floor(tmp)
        let remainder=nsum%n
        for (let i = 0; i < n; i++) {
        ans[i] = max + (i < remainder ? 1 : 0);
    }
    return ans
};

LeetCode打卡day27——找出缺失的观测数据

一、题目描述：

2028. 找出缺失的观测数据

二.思路分析

AC代码