int Binary_select(int numb) { //numb为要查找的数字
int l = 1; //区间左端点
int r = n; //区间右端点
int mid = 0;
int ans = -1;
while (l <= r) {
mid = (l + r) / 2;
if (num[mid] < numb) {
l = mid+1;
}
else if (num[mid] >= numb) {
r = mid-1;
}
}
if (num[l] == numb)ans = l;
return ans;
}