这篇文章主要介绍LeetCode如何在排序数组中查找元素的第一个和最后一个位置，文中介绍的非常详细，具有一定的参考价值，感兴趣的小伙伴们一定要看完！
一，在排序数组中查找元素的第一个和最后一个位置
1，问题描述
给定一个按照升序排列的整数数组 nums，和一个目标值 target。找出给定目标值在数组中的开始位置和结束位置。
如果数组中不存在目标值 target，返回 [-1, -1]。
2，示例描述
示例 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
3，题解思路
本题基于我们最熟悉的集合LinkedHashMap键值对集合来做
4，题解程序
import java.util.LinkedHashMap;
import java.util.List;
import java.util.Map;
import java.util.stream.Collectors;
public class SearchRanageTest2 {
public static void main(String[] args) {
int[] nums = {3, 3, 3};
int target = 3;
int[] searchRange = searchRange(nums, target);
for (int num : searchRange) {
System.out.print(num + "\t");
}
}
public static int[] searchRange(int[] nums, int target) {
if (nums == null || nums.length == 0) {
return new int[]{-1, -1};
}
Map<Integer, Integer> map = new LinkedHashMap<>(nums.length);
for (int i = 0; i < nums.length; i++) {
map.put(i, nums[i]);
}
List<Map.Entry<Integer, Integer>> collect = map
.entrySet()
.stream()
.filter(x -> x.getValue() == target)
.collect(Collectors.toList());
if (collect.size() == 0) {
return new int[]{-1, -1};
}
if (collect.size() == 1) {
return new int[]{collect.get(0).getKey(), collect.get(0).getKey()};
}
if (collect.size() > 2) {
return new int[]{collect.get(0).getKey(), collect.get(collect.size() - 1).getKey()};
}
int[] result = new int[collect.size()];
int index = 0;
for (Map.Entry<Integer, Integer> entry : collect) {
result[index++] = entry.getKey();
}
return result;
}
}
以上是“LeetCode如何在排序数组中查找元素的第一个和最后一个位置”这篇文章的所有内容，感谢各位的阅读！希望分享的内容对大家有帮助，更多相关知识，欢迎关注编程之家行业资讯频道！
版权声明：本文内容由互联网用户自发贡献，该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务，不拥有所有权，不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容， 请发送邮件至 [email protected] 举报，一经查实，本站将立刻删除。
