Description
有这样一个数组A,大小为n,相邻元素差的绝对值都是1,如:A={4,5,6,5,6,7,8,9,10,9}。
现在,给定A和目标整数t,请找到t在A中第一次出现的位置。
下标从0开始。除了依次遍历,还有更好的方法么?
Input
第一行两个正整数n m,空格分隔;
第二行n个整数,相邻两个数之差的绝对值为1,空格分隔;
第三行m个需要查询的整数,空格分隔;
Output
m个整数,表示所要查询的整数在数组A中第一次出现的下标,如果不存在输出-1;
10 2
4 5 6 5 6 7 8 9 10 9
1 6