图解算法 BinarySearch

最新推荐文章于 2024-10-31 19:07:52 发布

Erato Rabbit

最新推荐文章于 2024-10-31 19:07:52 发布

阅读量98

点赞数

分类专栏： Algorithm 文章标签：算法数据结构 java leetcode

本文链接：https://blog.csdn.net/Enchanter06/article/details/125953052

版权

二分查找算法有序数组搜索目标元素

关键词由CSDN通过智能技术生成

Algorithm 专栏收录该内容

1 篇文章 0 订阅

订阅专栏

在这里插入图片描述

    public int search(int[] nums, int target) {
        int L = 0, R = nums.length-1;
		while(L < R){
			int mid = L+((R-L)>>1);
			if(nums[mid] == target) return mid;
			else if(nums[mid] > target) R = mid-1;
			else L = mid+1; //nums[mid] < target
		}
		return nums[L]==target ? L:-1;
    }