经典二分查找问题
题目描述
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库在一个排序数组中找一个数,返回该数第一次出现的位置,如果不存在,返回 -1。
输入
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第一行两个数n m,其中n表示数组元素个数,m表示要查找的数
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库第二行n个数,空格分隔,从小到大排列
输出
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库一个数,表示m在数组中第一次出现时的下标,不存在时输出-1
样例输入
6 6
1 3 3 4 6 6
样例输出
4
提示
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库样例二:
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库6 5
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1 2 3 4 5 6
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库输出:
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库4
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库1<=n<=1e6;
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库0<=m<=1e6;
xL4100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库