问题 E: 二分查找

题目描述

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

输入

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

输出

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

样例输入 Copy

5
3
5
6
6
7
6

样例输出 Copy

3

哎，也是通过自己的努力把这个题给秒掉了，还是有点开心的啊哈哈哈哈哈哈哈，随便了，虽然是一道很简单的题目。，应该也不会太有成就感

#include<iostream>
#include<algorithm>
using namespace std;
int l, r, n, x, mid;
int a[1000001];
int main()
{
	std::cin >> n;
	for (int i = 1; i <= n; i++)
	{
		cin >> a[i];
	}
	l = 1, r = n;
	cin >> x;
	int flag = 0;
	while (l <=r)
	{
		mid = (l + r) / 2;
		if (a[mid] == x)
		{
			flag = 1;
		}
		if (a[mid] < x)
		{
			l = mid+1;
		}
		if (a[mid] >= x)
		{
			r = mid;
		}
		if (l == r&&a[mid]==x)
		{
			break;
		}
	}
	if (flag == 1)
	{
		cout << r<<endl;
	}
	else if (flag == 0)
	{
		cout << -1 << endl;
	}
	return 0;
}