二分查找

二分n个数找k是第几个（k有多个，输出第一个，如果不存在输出-1）：

如数列：$2$ $7$ $9$ $1$ $3$ $5$ $6$ $2$ $3$

二分要保证：

• 有序（若无序先排序），满足单调性
• 数列单调不降

Sort后：$1$ $2$ $2$ $3$ $3$ $5$ $6$ $7$ $9$

#include<iostream>
using namespace std;
int main(){
	int a[10]={0,1,2,2,3,3,5,6,7,9};
	int l=1,r=9,mid,ans,k=8;
		while(l<=r){
			mid=(r+l)/2;
			if(k<=a[mid]) r=mid-1,ans=mid;
	      else l=mid+1;
		}
		if(a[ans]==k) cout<<ans;//注意判断
		else cout<<"404 No Found!"<<endl;
	return 0;
}