如何編寫整數(shù)二分代碼

本篇內(nèi)容介紹了“如何編寫整數(shù)二分代碼”的有關(guān)知識(shí)，在實(shí)際案例的操作過(guò)程中，不少人都會(huì)遇到這樣的困境，接下來(lái)就讓小編帶領(lǐng)大家學(xué)習(xí)一下如何處理這些情況吧！希望大家仔細(xì)閱讀，能夠?qū)W有所成！

#include <iostream>
#include <cstring>
#include <cstdio>
#include <algorithm>

using namespace std;
//整數(shù)二分
//1.劃分區(qū)間；2.找一個(gè)邊界點(diǎn)，使得ans在該處；3.縮左補(bǔ)1！
const int N = 100010;
int n,m;
int q[N];

int main(){
    scanf("%d%d",&n,&m);
    //輸入待查找數(shù)組
    for(int i=0;i<n;i++) scanf("%d",&q[i]);
    //開(kāi)始查找
    for(int i=0;i<m;i++){
        int x;
        scanf("%d",&x);
        //x是二分區(qū)間的左端點(diǎn)，縮右往右
        //確定一個(gè)區(qū)間
        int l=0,r=n-1;
        //找一個(gè)性質(zhì)
        while(l<r){
            int m=(l+r)>>1; //m=(l+r)/2
            if(q[m]>=x) r=m;
            else l=m+1;
        }
        if(q[r]==x){
            cout<<r<<' ';
            //x是二分區(qū)間的右端點(diǎn)，縮左往左還補(bǔ)1
            //區(qū)間
            r=n-1;
            //找一個(gè)性質(zhì)
            while(l<r){
                int m=(l+r+1)>>1;
                if(q[m]<=x) l=m;
                else r=m-1;
            }
            cout<<l<<endl;
        }
        else cout<<"-1 -1"<<endl;
    }
    return 0;
}

“如何編寫整數(shù)二分代碼”的內(nèi)容就介紹到這里了，感謝大家的閱讀。如果想了解更多行業(yè)相關(guān)的知識(shí)可以關(guān)注億速云網(wǎng)站，小編將為大家輸出更多高質(zhì)量的實(shí)用文章！