Leetcode 34, Search for a Range

最新推荐文章于 2019-07-28 23:15:34 发布

原创最新推荐文章于 2019-07-28 23:15:34 发布 · 218 阅读

0 ·

CC 4.0 BY-SA版权

个人观点专栏收录该内容

6 篇文章

订阅专栏

本文介绍了一种使用两次二分查找来确定目标值在一个已排序数组中首次和末次出现位置的方法。通过调整二分查找的逻辑，可以高效地找到目标值的起始和结束索引。

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

    public int[] searchRange(int[] nums, int target) {
        if(nums == null || nums.length == 0){
        	return null;
        }
    	
        int[] result = {-1, -1};
    	//binary search, 2 times
    	int start = 0;
    	int end = nums.length - 1;
    	
	    while(start <= end){
	        int mid = start + (end - start) / 2;
	        if(nums[mid] > target){
	            end = mid - 1;
	        }else if(nums[mid] < target){
	            start = mid + 1;
	        }else{
	        	result[0] = mid;
	        	end = mid - 1;
	        }
	    }

	    start = 0;
    	end = nums.length - 1;
	    while(start <= end){
	    	int mid = start + (end - start) / 2;
	        if(nums[mid] < target){
	            start = mid + 1;
	        }else if(nums[mid] > target){
	            end = mid - 1;
	        }else{
	        	result[1] = mid;
	        	start = mid + 1;
	        }
	    }
    	
    	return result;
    }