#180. 二分查找
二分查找
[描述]:
二分查找: 输入N个序数(N <= 10^6)从小到大,使用二分查找给定数M是否存在,如果有该数,则从左到右输出第一次出现的位置(计数从1开始),如果没有这样的数输出0。
输入:
第一行一个整数 n,m。
第二行n 个整数。
输出:
m 第一次出现的位置。如果没有这样的数字,则输出 0
7 4
1 2 4 4 5 7 9
3
二分查找: 输入N个序数(N <= 10^6)从小到大,使用二分查找给定数M是否存在,如果有该数,则从左到右输出第一次出现的位置(计数从1开始),如果没有这样的数输出0。
第一行一个整数 n,m。
第二行n 个整数。
m 第一次出现的位置。如果没有这样的数字,则输出 0
7 4
1 2 4 4 5 7 9
3