AlgoMooc
← 返回题库

P2805. 找黄金宝箱(3)

简单通过率 46% · 提交 492 · 通过 228
哈希表滑动窗口

小慕在整理项目仓库时,无意中发现了一排编号从0到N的储物箱,每个箱子上都贴有一个数字标签。 小慕设定了一个咒语数字,想要检查是否存在两个不同的箱子,它们贴的数字相同,并且这两个箱子的小于等于咒语数字。如果存在这样的一对箱子,请返回最先找到的那对箱子中左边箱子的编号;如果不存在,则返回-1。

提示:带虚线的词点一下有通俗解释。

输入描述

第一行输入一个数字字串,数字之间使用逗号分隔,例如: 1,2,3,1字串中数字个数>=1,=-100000,=1,<=100000

输出描述

存在这样的一对宝箱,请返回最先找到的那对宝箱左边箱子的编号,如果不存在则返回-1

示例

示例 1

输入

6,3,1,6
3

输出

0

说明:下标为0和3的两个元素6满足条件,输出较小的下标0

示例 2

输入

5,6,7,5,6,7
2

输出

-1

说明:数组中没有满足条件的两个元素。

时间限制 1000 ms · 内存限制 128 MB

看不懂题目?点开图解(训练营专属)

登录后查看题目图解

题目图解为训练营学员专属内容,请先登录。

微信扫码登录还不是训练营学员?了解训练营 →
写完代码点「提交」,将对全部测试用例判题。