#include <iostream>
using namespace std;
int main (){
int n , x , a[1000] , low = 0 , mid , high;
cin >> n;
cin >> x;
high = n-1 ;
for (int i = 0; i < n ; i++){
cin >> a[i];
}
if (a[0] > x){
cout << -1 << " " << 0;
return 0;
}
else if (a[n-1] < x){
cout << n-1 << " " << n;
return 0;
}
while (low <= high){//二分查找的结束判断
mid = (low + high)/2;
if (a[mid] > x){
high = mid - 1;
}
else if (a[mid] == x){
cout << mid << " " << mid ;//若相等则直接结束函数
return 0;
}
else low = mid + 1;
}
if (a[mid] > x){
cout << mid - 1 << " " << mid;//判断最终查找数（mid）是否大于或小于所查找数
}
else cout << mid << " " << mid + 1;
return 0;
}
四、算法时间及空间复杂度分析
时间复杂度为O（logn）空间复杂度为O（1）
五、心得体会
结伴程序可以更好的了解别人代码的优点，拥有更快的思路。实验也让我进一步加深对算法的理解。
