蓝桥杯备赛--二分查找

算法训练-找数2
题目地址 http://lx.lanqiao.cn/problem.page?gpid=T1666

【问题描述】在一个小到大的有序序列中（不存在重复数字），查找某个数所在的位置。如果该数不在该数列中，输出其应插入点的位置。

#include<cstdio>

int a[10100];
int N;

int bin_search(int x) {
   
	int l = 0, r = N-1, res = 0;
	while(l <= r) {
   		
		int mid = l + r >> 1;
		if(a[mid] < x) {
   
			l = mid + 1;res = mid;
		} else {
   
			r = mid - 1;
		}
	}
	return res