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

【题目描述】

给你一个按照非递减顺序排列的整数数组 ​​nums​​​，和一个目标值 ​​target​​。请你找出给定目标值在数组中的开始位置和结束位置。

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

你必须设计并实现时间复杂度为 ​​O(log n)​​ 的算法解决此问题。

​​https://leetcode.cn/problems/find-first-and-last-position-of-element-in-sorted-array/?favorite=2cktkvj​​

【示例】

【代码】admin

基于Array.Stream()把数组转换为list, 利用list的indexOf和lastIndexOf()获取第一个和最后一个target的下标

package com.company;
// 2022-12-29

import java.util.Arrays;
import java.util.List;
import java.util.stream.Collectors;

class Solution {
public int[] searchRange(int[] nums, int target) {
int[] res = new int[2];
List<Integer> list = Arrays.stream(nums).boxed().mapToInt(Integer::valueOf).boxed().collect(Collectors.toList());
int i = list.indexOf(target);
int i1 = list.lastIndexOf(target);
res[0] = i;
res[1] = i1;
return res;
    }
}

public class Test{
public static void main(String[] args) {
int[] arr = {5,7,7,8,8,10};
int target = 8;
new Solution().searchRange(arr, target);       // 输出  [3,4]

int[] arr1 = {5,7,7,8,8,10};
int target1 = 6;
new Solution().searchRange(arr1, target1);    // 输出  [-1, -1]
    }
}