二分查找_14

Posted

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了二分查找_14相关的知识,希望对你有一定的参考价值。

public int binarySearch(int[] nums, int target) {
        
        int l = 0;
        int r = nums.length-1;
        while(l<=r)
        {
            int mid = (l+r)/2;
            if(nums[mid]==target)
                return mid;
            if(nums[mid]<target)
                l = mid+1;
            else
                r = mid-1;
        }
        return l;
    }

给定一个排序的整数数组(升序)和一个要查找的整数target,用O(logn)的时间查找到target第一次出现的下标(从0开始),如果target不存在于数组中,返回-1

样例

在数组 [1, 2, 3, 3, 4, 5, 10] 中二分查找3,返回2

挑战

如果数组中的整数个数超过了2^32,你的算法是否会出错?

以上是关于二分查找_14的主要内容,如果未能解决你的问题,请参考以下文章

二分查找_14

day_06递归二分查找

题解——冒泡+二分查找

Java_二分查找

期末C语言特辑- 二分查找法

2021.8.14提高B组模拟6T2 + P7557 [USACO21OPEN] Acowdemia (二分)