34 Search for a Range

最新推荐文章于 2022-03-08 23:18:06 发布

spallation

最新推荐文章于 2022-03-08 23:18:06 发布

阅读量276

点赞数

CC 4.0 BY-SA版权

分类专栏： leetcode 文章标签： leetcode

本文链接：https://blog.youkuaiyun.com/gyn18744026959/article/details/48198521

leetcode 专栏收录该内容

81 篇文章

订阅专栏

本文深入探讨了二分查找算法的核心原理、实现过程及其在解决搜索问题时的优势。通过实例演示，清晰展示了如何利用二分查找在有序数组中高效定位目标值，并讨论了其在实际场景中的应用。

/*
 * 二分查找
 */
public class Solution {
    public int[] searchRange(int[] nums, int target) {
			int[]res = {-1,-1};
        	if(nums==null||nums.length==0) return res;
        	int len = nums.length;
        	int x = 0, y = len -1;
        	int r = -1;
        	int middle = -1;
        	while(x<=y){
        		r = x + (y - x)/2;
        		if(nums[r]==target){
        			middle = r;
        			break;
        		}else if(nums[r] > target){
        			y = r - 1;
        		}else{
        			x = r + 1;
        		}
        	}
        	if(middle==-1){
        		return res;
        	}
        	int left = middle - 1;
        	while(left>=0&&nums[left]==target){
        		--left;
        	}
        	int right = middle + 1;
        	while(right<=len-1&&nums[right]==target){
        		++right;
        	}
        	res[0] = left + 1;
        	res[1] = right - 1;
        	return res;
    }
}