力扣刷题记录 -- JAVA--64---34. 在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2024-09-08 20:02:08 发布

@白圭

最新推荐文章于 2024-09-08 20:02:08 发布

阅读量73

点赞数

分类专栏： # 力扣习题记录册__JAVA__热题100 文章标签： leetcode java 算法

本文链接：https://blog.csdn.net/taiyuezyh/article/details/134174077

版权

力扣习题记录册__JAVA__热题100 专栏收录该内容

63 篇文章 0 订阅

订阅专栏

一、题目

在这里插入图片描述

二、代码

class Solution 
{
    //两个二分法分别查找左右边间
    //logn+k   一定要得心应手
    public int[] searchRange(int[] nums, int target) 
    {
        int[] re =  new int[2];
        re[0] = -1;
        re[1] = -1;
        
        if(nums.length == 0) return re;   

         int length =nums.length;
         int left = 0;

         int right = length-1;
         int mid = 0;
        
         while(left<=right)
         {
             mid = (left+right)/2;
             if(nums[mid]<target)
             {
                 left = mid+1;
             } 
             else if(nums[mid]>target)
             {
                 right = mid -1;
             }
             else
             {
                 break;
             }
         }
         if(nums[mid] ==target)
         {
             int k;
             for(k=mid;k>=0;k--)
             {
                 if(nums[k] == target) re[0] = k;
             }
             for(k=mid;k<length;k++)
             {
                 if(nums[k] == target ) re[1] = k;
             }
         }
         return re;
    }
}