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

最新推荐文章于 2025-03-15 21:01:10 发布

kelley_luxuiary

最新推荐文章于 2025-03-15 21:01:10 发布

阅读量8k

点赞数

分类专栏：数据结构 Java基础文章标签： leetcode 数据结构算法 java

本文链接：https://blog.youkuaiyun.com/luxuiary/article/details/106055108

版权

Java基础同时被 2 个专栏收录

56 篇文章

订阅专栏

数据结构

33 篇文章

订阅专栏

给定一个升序排列的整数数组和目标值，实现一个算法找到目标值的开始和结束位置。要求时间复杂度为O(log n)，若目标值不存在，返回[-1, -1]。示例包括了当目标值存在和不存在的情况，以及不同数量的匹配项。" 41457267,2789005,LeetCode数独有效性判断,"['算法', 'LeetCode', '编程挑战']

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

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

你的算法时间复杂度必须是 O(log n) 级别。

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

示例 1:

输入: nums = [5,7,7,8,8,10], target = 8
输出: [3,4]

示例 2:

输入: nums = [5,7,7,8,8,10], target = 6
输出: [-1,-1]

class Solution {

    public int[] searchRange(int[] nums, int target) {

        if(nums == null || nums.length <=0 ){

            return new int[]{-1,-1};

        }



        Arrays.sort(nums);

        List list = new ArrayList();

        for(int i = 0;i< nums.length;i++){

            if(nums[i] == target){

                list.add(i);

            }

        }

        if(list == null || list.size() <=0){

            return new int[]{-1,-1};

        }

        if(list.size() == 1){

            int index = (int)list.get(0);

            return new int[]{index, index};

        }else if(list.size()>2){

            return new int[]{(int)list.get(0), (int)list.get(list.size()-1)};

        }else{

            return new int[]{(int)list.get(0), (int)list.get(1)};

        }

    }

}