1
0
mirror of https://gitee.com/coder-xiaomo/leetcode-problemset synced 2025-01-10 18:48:13 +08:00
Code Issues Projects Releases Wiki Activity GitHub Gitee
leetcode-problemset/leetcode-cn/problem (Chinese)/找出缺失的观测数据 [find-missing-observations].html
2022-03-29 12:43:11 +08:00

54 lines
2.4 KiB
HTML
Raw Permalink Blame History

This file contains ambiguous Unicode characters

This file contains Unicode characters that might be confused with other characters. If you think that this is intentional, you can safely ignore this warning. Use the Escape button to reveal them.

<p>现有一份 <code>n + m</code>&nbsp;次投掷单个<strong> 六面</strong> 骰子的观测数据,骰子的每个面从 <code>1</code><code>6</code> 编号。观测数据中缺失了 <code>n</code> 份,你手上只拿到剩余&nbsp;<code>m</code> 次投掷的数据。幸好你有之前计算过的这 <code>n + m</code> 次投掷数据的 <strong>平均值</strong></p>
<p>给你一个长度为 <code>m</code> 的整数数组 <code>rolls</code> ,其中&nbsp;<code>rolls[i]</code> 是第 <code>i</code> 次观测的值。同时给你两个整数 <code>mean</code><code>n</code></p>
<p>返回一个长度为<em> </em><code>n</code><em> </em>的数组,包含所有缺失的观测数据,且满足这<em> </em><code>n + m</code><em> </em>次投掷的 <strong>平均值</strong><em> </em><code>mean</code> 。如果存在多组符合要求的答案,只需要返回其中任意一组即可。如果不存在答案,返回一个空数组。</p>
<p><code>k</code>&nbsp;个数字的 <strong>平均值</strong> 为这些数字求和后再除以&nbsp;<code>k</code></p>
<p>注意 <code>mean</code> 是一个整数,所以 <code>n + m</code> 次投掷的总和需要被&nbsp;<code>n + m</code>&nbsp;整除。</p>
<p>&nbsp;</p>
<p><strong>示例 1</strong></p>
<pre>
<strong>输入:</strong>rolls = [3,2,4,3], mean = 4, n = 2
<strong>输出:</strong>[6,6]
<strong>解释:</strong>所有 n + m 次投掷的平均值是 (3 + 2 + 4 + 3 + 6 + 6) / 6 = 4 。
</pre>
<p><strong>示例 2</strong></p>
<pre>
<strong>输入:</strong>rolls = [1,5,6], mean = 3, n = 4
<strong>输出:</strong>[2,3,2,2]
<strong>解释:</strong>所有 n + m 次投掷的平均值是 (1 + 5 + 6 + 2 + 3 + 2 + 2) / 7 = 3 。
</pre>
<p><strong>示例 3</strong></p>
<pre>
<strong>输入:</strong>rolls = [1,2,3,4], mean = 6, n = 4
<strong>输出:</strong>[]
<strong>解释:</strong>无论丢失的 4 次数据是什么,平均值都不可能是 6 。
</pre>
<p><strong>示例 4</strong></p>
<pre>
<strong>输入:</strong>rolls = [1], mean = 3, n = 1
<strong>输出:</strong>[5]
<strong>解释:</strong>所有 n + m 次投掷的平均值是 (1 + 5) / 2 = 3 。
</pre>
<p>&nbsp;</p>
<p><strong>提示:</strong></p>
<ul>
<li><code>m == rolls.length</code></li>
<li><code>1 &lt;= n, m &lt;= 10<sup>5</sup></code></li>
<li><code>1 &lt;= rolls[i], mean &lt;= 6</code></li>
</ul>