Série de dois pontos

Diretório do artigo

Pesquisa binária crescente

Insira a descrição da imagem aqui

int search(int* nums, int numsSize, int target){
    int start=0;
    int end=numsSize-1;
    while(start<=end)
    {
        int mid=(start+end)/2;
        if(nums[mid]==target)
            return mid;
        if(nums[mid]<target)
            start=mid+1;
        if(nums[mid]>target)
            end=mid-1;
    }
    return -1;
}

Insira a descrição da imagem aqui

Publicado 589 artigos originais · 300 elogios · Mais de 80.000 visualizações

Acho que você gosta

Origin blog.csdn.net/zhoutianzi12/article/details/105519813
Recomendado
Clasificación