利用二分查找找出所给出的数在数组中的下标
输入格式:
第一行输入n和m表示数组有n个数据,m表示要对m个数进行查找
输出格式:
所有输出在一行完成,行末没有多余空格和多余回车。
输入样例:
5 5
1 2 3 4 5
1 2 3 4 5```
### 输出样例:
```out
0 1 2 3 4
python代码:
n, m = map(int, input().split())
ls1 = list(map(int, input().split()))
ls2 = list(map(int, input().split()))
dic = {value: index for index, value in enumerate(ls1)}
ls= [dic.get(num, -1) for num in ls2]
print(' '.join(map(str, ls)))