C语言二分查找函数

最新推荐文章于 2024-08-02 00:40:41 发布

qwe111qsx

最新推荐文章于 2024-08-02 00:40:41 发布

阅读量2.5k

点赞数 1

分类专栏： C语言文章标签：算法学习

本文链接：https://blog.csdn.net/qwe111qsx/article/details/86538716

版权

C语言专栏收录该内容

1 篇文章 0 订阅

订阅专栏

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

主要思路:1.定义初始数组的首尾两端的索引;2.获取数组中间的索引;3.判断与目标值的大小;