题解 | #二分查找-I#

二分查找-I

https://www.nowcoder.com/practice/d3df40bd23594118b57554129cadf47b

int search(int *nums,int numsLen,int target)
{
    int low = 0;
    int high = numsLen - 1;
    int mid = (low + high)/2;       //设置中间值
    if(numsLen<=0)
        return -1;
    while(target != nums[mid] && low <= high)
    {
        if(target > nums[mid])       //要找的元素大于中间的元素
        {
            low = mid + 1;              //让低下标等于中间值
            mid = (low + high)/2;   //重新设置中间值
        }
        else if(target < nums[mid]) //要找的元素小于中间的元素
        {
            high = mid - 1;             //让高下标等于中间值
            mid = (low + high)/2;   //重新设置中间值
        }
    }
    if(low > high)  //没找到
        return -1;
    else
        return mid; //找到了,返回其下标
}
全部评论

相关推荐

不愿透露姓名的神秘牛友
07-08 10:39
一个证都没&nbsp;我能填什么
程序员小白条:别人有,你为什么没有,还是这个道理,社会就是比较,竞争,淘汰,你要安逸,那么就要做好淘汰的准备
点赞 评论 收藏
分享
废物一个0offer:认真的吗二本本科找人工智能岗位
点赞 评论 收藏
分享
自学java狠狠赚一...:骗你点star的,港卵公司,记得把star收回去
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务