Home => ProblemSet => 1.11-09:经典二分查找问题
Problem1427--1.11-09:经典二分查找问题

1427: 1.11-09:经典二分查找问题

Time Limit: 1 Sec  Memory Limit: 128 MB  Submit: 0  Solved: 4
[ Submit ] [ Status ] [ Creator: ][ 参考程序 ]

Description

在一个排序数组中找一个数，返回该数第一次出现的位置，如果不存在，返回 -1。

Input

第一行两个数n m,其中n表示数组元素个数，m表示要查找的数
第二行n个数，空格分隔，从小到大排列

Output

一个数，表示m在数组中第一次出现时的下标，不存在时输出-1

Sample Input Copy 

6 6
1 3 3 4 6 6

Sample Output Copy 

4

HINT

样例二：
6 5
1 2 3 4 5 6
输出：
4


1<=n<=1e6;
0<=m<=1e6;

Source/Category

算法 模拟 二分查找 
[ Submit ] [ Status ]