mirror of
https://gitee.com/coder-xiaomo/leetcode-problemset
synced 2025-09-12 02:41:42 +08:00
71 lines
2.8 KiB
HTML
71 lines
2.8 KiB
HTML
<p>给你一个整数数组 <code>nums</code> 和一个整数 <code>k</code> 。</p>
|
||
|
||
<p>如果整数 <code>x</code> 恰好仅出现在 <code>nums</code> 中的一个大小为 <code>k</code> 的子数组中，则认为 <code>x</code> 是 <code>nums</code> 中的几近缺失（<strong>almost missing</strong>）整数。</p>
|
||
|
||
<p>返回 <code>nums</code> 中 <strong>最大的几近缺失</strong> 整数，如果不存在这样的整数，返回 <code>-1</code> 。</p>
|
||
<strong>子数组</strong> 是数组中的一个连续元素序列。
|
||
|
||
<p> </p>
|
||
|
||
<p><b>示例 1：</b></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>nums = [3,9,2,1,7], k = 3</span></p>
|
||
|
||
<p><span class="example-io"><b>输出：</b>7</span></p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<ul>
|
||
<li>1 出现在两个大小为 3 的子数组中：<code>[9, 2, 1]</code>、<code>[2, 1, 7]</code></li>
|
||
<li>2 出现在三个大小为 3 的子数组中：<code>[3, 9, 2]</code>、<code>[9, 2, 1]</code>、<code>[2, 1, 7]</code></li>
|
||
<li index="2">3 出现在一个大小为 3 的子数组中：<code>[3, 9, 2]</code></li>
|
||
<li index="3">7 出现在一个大小为 3 的子数组中：<code>[2, 1, 7]</code></li>
|
||
<li index="4">9 出现在两个大小为 3 的子数组中：<code>[3, 9, 2]</code>、<code>[9, 2, 1]</code></li>
|
||
</ul>
|
||
|
||
<p>返回 7 ，因为它满足题意的所有整数中最大的那个。</p>
|
||
</div>
|
||
|
||
<p><b>示例 2：</b></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>nums = [3,9,7,2,1,7], k = 4</span></p>
|
||
|
||
<p><span class="example-io"><b>输出：</b>3</span></p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<ul>
|
||
<li>1 出现在两个大小为 3 的子数组中：<code>[9, 7, 2, 1]</code>、<code>[7, 2, 1, 7]</code></li>
|
||
<li>2 出现在三个大小为 3 的子数组中：<code>[3, 9, 7, 2]</code>、<code>[9, 7, 2, 1]</code>、<code>[7, 2, 1, 7]</code></li>
|
||
<li>3 出现在一个大小为 3 的子数组中：<code>[3, 9, 7, 2]</code></li>
|
||
<li>7 出现在三个大小为 3 的子数组中：<code>[3, 9, 7, 2]</code>、<code>[9, 7, 2, 1]</code>、<code>[7, 2, 1, 7]</code></li>
|
||
<li>9 出现在两个大小为 3 的子数组中：<code>[3, 9, 7, 2]</code>、<code>[9, 7, 2, 1]</code></li>
|
||
</ul>
|
||
|
||
<p>返回 3 ，因为它满足题意的所有整数中最大的那个。</p>
|
||
</div>
|
||
|
||
<p><b>示例 3：</b></p>
|
||
|
||
<div class="example-block">
|
||
<p><span class="example-io"><b>输入：</b>nums = [0,0], k = 1</span></p>
|
||
|
||
<p><span class="example-io"><b>输出：</b>-1</span></p>
|
||
|
||
<p><b>解释：</b></p>
|
||
|
||
<p>不存在满足题意的整数。</p>
|
||
</div>
|
||
|
||
<p> </p>
|
||
|
||
<p><b>提示：</b></p>
|
||
|
||
<ul>
|
||
<li><code>1 <= nums.length <= 50</code></li>
|
||
<li><code>0 <= nums[i] <= 50</code></li>
|
||
<li><code>1 <= k <= nums.length</code></li>
|
||
</ul>
|