【优选算法】专题三:二分查找 --- 34. 在排序数组中查找元素的第一个和最后一个位置

2024-01-08 20:27:11

从今天开始,xxxflower 带着小伙伴们一起学习算法 ~
今天我们要写的题目是:
34. 在排序数组中查找元素的第一个和最后一个位置
以下是题目的详细解析:
请添加图片描述

class Solution {
    public int[] searchRange(int[] nums, int target) {
        // 判断数组为空的情况下返回-1,-1
        int[] ret = new int[2];
        ret[0] = ret[1] = -1;
        if (nums.length == 0) return ret;

        // 判断左端点
        int left = 0,right = nums.length -1;
        while(left < right){
            int mid = left+(right-left)/2;
            if(nums[mid] < target) left = mid + 1;
            else right = mid;
        }
        // 判断是否有结果
        if(nums[left] != target) return ret;
        else ret[0] = left;

        // 判断右端点
        left = 0;right = nums.length -1 ;
        while(left < right){
            int mid = left+(right-left+1)/2;
            if(nums[mid] <= target) left = mid;
            else right = mid -1;
        }

        ret[1] = left;

        return ret;
    }
}

在这里插入图片描述

文章来源:https://blog.csdn.net/qq_61138087/article/details/135415332
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。