mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-01-10 18:48:13 +08:00
146 lines
3.1 KiB
HTML
146 lines
3.1 KiB
HTML
<p>You have an array of floating point numbers <code>averages</code> which is initially empty. You are given an array <code>nums</code> of <code>n</code> integers where <code>n</code> is even.</p>
|
|
|
|
<p>You repeat the following procedure <code>n / 2</code> times:</p>
|
|
|
|
<ul>
|
|
<li>Remove the <strong>smallest</strong> element, <code>minElement</code>, and the <strong>largest</strong> element <code>maxElement</code>, from <code>nums</code>.</li>
|
|
<li>Add <code>(minElement + maxElement) / 2</code> to <code>averages</code>.</li>
|
|
</ul>
|
|
|
|
<p>Return the <strong>minimum</strong> element in <code>averages</code>.</p>
|
|
|
|
<p> </p>
|
|
<p><strong class="example">Example 1:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">nums = [7,8,3,4,15,13,4,1]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">5.5</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<table>
|
|
<tbody>
|
|
<tr>
|
|
<th>step</th>
|
|
<th>nums</th>
|
|
<th>averages</th>
|
|
</tr>
|
|
<tr>
|
|
<td>0</td>
|
|
<td>[7,8,3,4,15,13,4,1]</td>
|
|
<td>[]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>1</td>
|
|
<td>[7,8,3,4,13,4]</td>
|
|
<td>[8]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>2</td>
|
|
<td>[7,8,4,4]</td>
|
|
<td>[8,8]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>3</td>
|
|
<td>[7,4]</td>
|
|
<td>[8,8,6]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>4</td>
|
|
<td>[]</td>
|
|
<td>[8,8,6,5.5]</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
The smallest element of averages, 5.5, is returned.</div>
|
|
|
|
<p><strong class="example">Example 2:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">nums = [1,9,8,3,10,5]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">5.5</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<table>
|
|
<tbody>
|
|
<tr>
|
|
<th>step</th>
|
|
<th>nums</th>
|
|
<th>averages</th>
|
|
</tr>
|
|
<tr>
|
|
<td>0</td>
|
|
<td><span class="example-io">[1,9,8,3,10,5]</span></td>
|
|
<td>[]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>1</td>
|
|
<td><span class="example-io">[9,8,3,5]</span></td>
|
|
<td>[5.5]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>2</td>
|
|
<td><span class="example-io">[8,5]</span></td>
|
|
<td>[5.5,6]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>3</td>
|
|
<td>[]</td>
|
|
<td>[5.5,6,6.5]</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
|
|
<p><strong class="example">Example 3:</strong></p>
|
|
|
|
<div class="example-block">
|
|
<p><strong>Input:</strong> <span class="example-io">nums = [1,2,3,7,8,9]</span></p>
|
|
|
|
<p><strong>Output:</strong> <span class="example-io">5.0</span></p>
|
|
|
|
<p><strong>Explanation:</strong></p>
|
|
|
|
<table>
|
|
<tbody>
|
|
<tr>
|
|
<th>step</th>
|
|
<th>nums</th>
|
|
<th>averages</th>
|
|
</tr>
|
|
<tr>
|
|
<td>0</td>
|
|
<td><span class="example-io">[1,2,3,7,8,9]</span></td>
|
|
<td>[]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>1</td>
|
|
<td><span class="example-io">[2,3,7,8]</span></td>
|
|
<td>[5]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>2</td>
|
|
<td><span class="example-io">[3,7]</span></td>
|
|
<td>[5,5]</td>
|
|
</tr>
|
|
<tr>
|
|
<td>3</td>
|
|
<td><span class="example-io">[]</span></td>
|
|
<td>[5,5,5]</td>
|
|
</tr>
|
|
</tbody>
|
|
</table>
|
|
</div>
|
|
|
|
<p> </p>
|
|
<p><strong>Constraints:</strong></p>
|
|
|
|
<ul>
|
|
<li><code>2 <= n == nums.length <= 50</code></li>
|
|
<li><code>n</code> is even.</li>
|
|
<li><code>1 <= nums[i] <= 50</code></li>
|
|
</ul>
|