剑指offer T126 二分查找

原创于 2022-03-07 21:56:23 发布 · 100 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #职场和发展

剑指offer与LeetCode 专栏收录该内容

58 篇文章

订阅专栏

这篇文章介绍了如何使用二分查找法在已排序的递增整数数组中查找特定目标值。通过O(log n)的时间复杂度，展示了在树结构中的应用，重点在于实现细节和搜索过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

package 剑指offer;

//时间复杂度是O(logn)
//在树里面就是树的深度的对数
public class t126递增排序数组二分查找 {
    public int search(int[] nums,int target){
        int left =0;
        int right =nums.length-1;
        while (left<=right){
            int mid=(left+right)/2;
            if(nums[mid]==target){
                return mid;
            }

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