#180. 二分查找

二分查找

[描述]:

二分查找: 输入N个序数(N <= 10^6)从小到大,使用二分查找给定数M是否存在,如果有该数,则从左到右输出第一次出现的位置(计数从1开始),如果没有这样的数输出0。

输入:

第一行一个整数 n,m。
第二行n 个整数。

输出:

m 第一次出现的位置。如果没有这样的数字,则输出 0

7 4
1 2 4 4 5 7 9
3