蓝桥杯_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;
}