二分/二分查找(整数二分详解+拓展浮点二分)
先上题目在一个有序数组中,查找x所在的下标。输入第一行两个整数n和m。第二行n个数,表示有序的数列。接下来m行,每行一个整数x,表示一个询问的数。输出对于每个询问如果x在数列中,输出下标。否则输出-1样例输入 15 33 4 5 7 9738输出 141-1提示对于100%的数据n和m的范围[0,10^5];x和数列中的元素范围[-10^6, 10^6];数列中的任意两个元素都不相同。
原创
2024-03-16 18:39:47 ·
975 阅读 ·
0 评论