Leetcode笔记----34.在排序数组中查找元素的首次、末次出现位置

最新推荐文章于 2022-02-23 22:35:00 发布

Elvenleglas

最新推荐文章于 2022-02-23 22:35:00 发布

阅读量220

点赞数

分类专栏：题目记录文章标签： leetcode

本文链接：https://blog.csdn.net/Elvenlegolas/article/details/114788411

版权

在已排序的整数数组nums中，通过二分法找到目标值target的起始和结束位置。若不存在目标值，返回[-1, -1]。注意防止二分法过程中越界的问题。" 106660897,9742399,零基础入门平面设计指南,"['平面设计', '设计软件', '学习指南', '创意设计', '设计基础']

摘要由CSDN通过智能技术生成

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。

如果数组中不存在目标值 target，返回 [-1, -1]。

题目描述得十分清晰，同时思路也随之非常清晰：既然是排序数组，自然而然就会想到二分法。先根据二分法找到元素的出现位置，记为mid，然后从mid向前向后找到元素的最开始、最末尾出现位置。本题思路非常简单，但是二分法的细节实现上却有一些问题：一般的二分法条件设定都是left!=right，但本题要加上防止越界的条件。

以下是代码：

class Solution {
   
    public int[] searchRange(int[] nums, int target) {
   
           if(nums.length==0){
    int []a = new int[2];
               a[0] = -1;
               a[1

最低0.47元/天解锁文章

Elvenleglas

关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
0
评论
Leetcode笔记----34.在排序数组中查找元素的首次、末次出现位置

给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。如果数组中不存在目标值 target，返回 [-1, -1]。题目描述得十分清晰，同时思路也随之非常清晰：既然是排序数组，自然而然就会想到二分法。先根据二分法找到元素的出现位置，记为mid，然后从mid向前向后找到元素的最开始、最末尾出现位置。本题思路非常简单，但是二分法的细节实现上却有一些问题：一般的二分法条件设定都是left!=right，但本题要加上防止越界的条件。以下是代码：
复制链接

扫一扫