基本的二分查找(寻找一个数)

最新推荐文章于 2024-05-26 12:02:42 发布

Liang-Wen-Hao

最新推荐文章于 2024-05-26 12:02:42 发布

阅读量614

点赞数 1

分类专栏：数据结构与算法分析

本文链接：https://blog.csdn.net/liangwenhao1108/article/details/108715612

版权

数据结构与算法分析专栏收录该内容

9 篇文章 6 订阅

订阅专栏

基本的二分查找(寻找一个数)

即搜索一个数，如果存在，返回其索引，否则返回 -1。

int binarySearch(int[] nums, int target) 
{
    int left = 0; 
    int right = nums.length - 1; 

    while(left <= right) 
    { 
        int mid = (right + left) / 2;
        if(nums[mid] == target)
            return mid; 
        else if (nums[mid] < target)
            left = mid + 1; 
        else if (nums[mid] > target)
            right = mid - 1; 
        }
    return -1;
}