34. 在排序数组中查找元素的第一个和最后一个位置

清疚 2022-09-09 09:54 156阅读 0赞

[https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/][https_leetcode-cn.com_problems_find-first-and-last-position-of-element-in-sorted-array]

难度中等1176

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

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

**进阶：**

*  你可以设计并实现时间复杂度为 `O(log n)` 的算法解决此问题吗？

**示例 1：**

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

**示例 2：**

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

**示例 3：**

输入：nums = [], target = 0
    输出：[-1,-1]

**提示：**

*  `0 <= nums.length <= 105`
 *  `-109 <= nums[i] <= 109`
 *  `nums` 是一个非递减数组
 *  `-109 <= target <= 109`

通过次数321,737提交次数757,933

class Solution {
        public int[] searchRange(int[] nums, int target) {
            int [] ans = {-1,-1};
            for(int i = 0;i<nums.length;i++)
            {
                if(ans[0]==-1 && nums[i]==target) ans[0] = i;
                if(nums[i]==target) ans[1] = i;
            }
            return ans;
        }
    }

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_18_color_FFFFFF_t_70_g_se_x_16][]

[https_leetcode-cn.com_problems_find-first-and-last-position-of-element-in-sorted-array]: https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBA5Yqq5Yqb5a2m5Lmg55qE5qKF5a2Q_size_18_color_FFFFFF_t_70_g_se_x_16]: /images/20220829/cfc5052984fb4c8aa584935ef069815f.png