蓝桥杯_ALGO-379 二分法查找数组元素_试题解析

由于审核时，大段题目 文字和其他文章题目内容 重复，导致审核不过，所以这里题目略：

AC代码如下：

#include <iostream>using namespace std;int data[200];void linearFind(int num){int i;for(i=0;i<200;i++)if(data[i]==num)break;cout<<i<<endl;
}void bindSearch(int num,int left,int right){int center=(left+right)/2;if(num==data[center]){cout<<center<<endl;return;}else if(num>data[center])left=center+1;else if(num<data[center])right=center-1;bindSearch(num,left,right);
}int main()
{for(int i=0;i<200;i++)data[i]=4*i+6;int test;cin>>test;//linearFind(test);bindSearch(test,0,199);return 0;
}