算法——二分查找

        二分就是把一堆数先排序，然后从中间分开，判断要找的数比中间的数大还是小，如果大就往右边再分，小就往左边分，然后再判断再分。以此类推，直到找到为止。

 这里就是找三，理解了叭（本人字有点难看凑合看叭）下面上一道例题

【 题目描述 】

给出有 n 个元素的由小到大的序列，请你编程找出某元素x第一次出现的位置。 (n<=10^6)

【 输入 】

第一行：一个整数，表示由小到大序列元素个数；下面 n 行，每行一个整数；最后一行 一个整数 x，表示待查找的元素；

【 输出 】

如果 x 在序列中，则输出 x 第一次出现的位置，否则输出-1。

【 样例输入 】

5
3
5
6
6
7
6

【 样例输出 】

3

AC代码：

#include<bits/stdc++.h>
using namespace std;
int n,q;
int a[1000002];
int main()
{
	cin>>n;
	for(int i=1;i<=n;i++)
	{
		cin>>a[i];
	} 
	cin>>q;
	int l=1,r=n;
	while(l+1<r)
	{
		int mid=(l+r)/2;
		if(a[mid]>=q)
			r=mid;
		else
			l=mid;
	}
	if(a[l]==q) cout<<l<<endl;
	else if(a[r]==q) cout<<r<<endl;
		 else cout<<-1<<endl;
	return 0;
}

这题唯一要注意的点，就是他让我们输出下标，而不是那个数。

关注我和的这个系列叭！（建议看下置顶）