哈希查找1

哈希查找1

时间： 1ms        内存：128M

描述：

 题目描述
有一个数据字典，里面存有n个不同数字(n<=100000)，以哈希函数为f(x)=x+1存在数据字典中。小明现在接到一个任务，这项任务看起来非常简单——给定m个数字，分别查询这m个数字是否出现在字典之中；但是考虑到你是个优秀的程序员，如果查询的数存在表中你不仅要告诉小明数据存在还得贴心的告诉小明他查询的数的在数据字典中的下标（下标从2开始到n+1）。若查询的数不存在，则返回-1；

输入：

第一行包含两个整数n m，分别代表字典中数字的个数和要查询的数字的个数。
接着n个数代表字典中存在的n个数字。（1<=a[i]<=100000）
最后m行表示要查询的数字

输出：

输出m行
如果某个数字存在，则输出下标，否则输出-1

示例输入：

9 3
1 2 3 4 5 6 7 8 9
3
7
0

示例输出：

4
8
-1

提示：

参考答案：

解锁文章

没有看到答案？微信扫描二维码可免费解锁文章

使用微信扫描二维码打开广告页面后可以立即关闭，再刷新此页面即可正常浏览此文章

所跳转广告均由第三方提供，并不代表本站观点！

已经扫描此二维码？点此立即跳转

文章解锁成功，即将自动跳转，点此立即跳转