二分查找（模板）

二分查找左闭右开，数组下表0...n-1,l=0,r=n;[0,n)->[0,mid),[mid+1,n)其中mid早已经被判断过了

void binary_search(int val) {
	int l = 0,r = n;
	while (r - l >= 1) {//截止条件
		int mid = (l + r) / 2;
		if (f[mid] == x)return true;//判断mid
		else if (f[mid] < x)l = mid + 1;//在右边
		else r = mid;//在左边
	}
	return false;
}