【算法笔记】1.4二分

使用情况：有单调性可以二分，没有也可以二分
我对二分的理解：有序的数组，每次取中间值与需要对比的值对比
y总的这一块没看懂，过
789.数的范围
暴力解法，时间过不去，其他的对

#include <iostream>

using namespace std;

const int N=100010;
int q[N];int p[N];
int main(){
    int n1,n2;
    scanf("%d",&n1);
    scanf("%d",&n2);
    for(int i=0;i<n1;i++){//数组
        scanf("%d",&q[i]);
    }
    for(int i=0;i<n2;i++){//访问数的数组
        scanf("%d",&p[i]);
    }
    for(int i=0;i<n2;i++){
        int bj=0;//标记
        for(int j=0;j<n1;j++){
            if(q[j]==p[i] && bj==0){//第一个相等
                printf("%d ",j);
                bj=bj+1;
            }
            if(q[j-1]==p[i] &&q[j]!=p[i]){//最后一个相等
                printf("%d\n",j-1);
            }
            if(q[j-1]==p[i] && j==n1-1){//最后一个相等并且是边界
                printf("%d\n",n1-1);
            }
        }
        if(bj==0){
            printf("-1 -1\n");
        }
    }
    return 0;
}