这篇博客介绍了华为在线开发者测评（OD）中的一道题目，涉及寻找两个数字相同的宝箱，且编号之差不超过咒语数字。博主分析了题目可能存在的误导，并给出了解题思路，包括利用字典记录数字的上次出现位置，以及如何判断和更新符合条件的宝箱对。同时，提供了Java、JavaScript和Python三种语言的解题代码。
题目描述
一贫如洗的樵夫阿里巴巴在去砍柴的路上，无意中发现了强盗集团的藏宝地，藏宝地有编号从0-N的箱子，每个箱子上面贴有一个数字。
阿里巴巴念出一个咒语数字，查看宝箱是否存在两个不同箱子，这两个箱子上贴的数字相同，同时这两个箱了的编号之差的绝对值小于等于咒语数字，
如果存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1.
输入描述
第一行输入一个数字字串，数字之间使用逗号分隔，例如: 1,2,3,1
- 1 ≤ 字串中数字个数 ≤ 100000
- -100000 ≤ 每个数字值 ≤ 100000
第二行输入咒语数字，例如: 3
- 1 ≤ 咒语数字 ≤ 100000
输出描述
存在这样的一对宝箱，请返回最先找到的那对宝箱左边箱子的编号，如果不存在则返回-1
用例
| 输入 | 6,3,1,6 3 |
| 输出 | 1 |
订阅专栏 解锁全文
扫一扫
211
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
