llllmz

导航

704. 二分查找C

现在开始刷代码随想录里的题了。

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

没啥好说的,太基础了。

结果:

 

posted on 2024-02-26 16:46  神奇的萝卜丝  阅读(8)  评论(0)    收藏  举报