二分查找(数组）

最新推荐文章于 2025-12-17 23:41:09 发布

原创最新推荐文章于 2025-12-17 23:41:09 发布 · 289 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#leetcode #算法 #排序算法

数组专栏收录该内容

7 篇文章

订阅专栏

该博客详细介绍了如何在Java中实现二分查找算法，包括边界条件处理和递归思路。文章通过一个实例展示了如何在有序整数数组中搜索目标值，返回其索引或-1表示未找到。内容涵盖了算法的基本逻辑和优化技巧。

public class Erfenchazhao {
    public int search(int [] nums ,int target){
        if(target <nums[0] || target> nums[nums.length-1]){
            return -1;
        }
        int left = 0, right = nums.length-1;
        while (left<=right){
            int mid = left+ (right-left)/2;
            if(nums[mid]<target){
                left = mid+1;
            }else if(nums[mid]>target ){
                right = mid-1;
            }else {
                return mid;
            }
        }
        return -1;
    }