Java给你一个整数数组nums和一个目标值target,请找出给定目标值在数组中的开始 位置和结束位置,如果数组中不存在目标值target则返回[-1, -1]
时间: 2024-03-18 09:37:36 浏览: 28
你可以使用以下方法来找出给定目标值在数组中的开始位置和结束位置:
1. 遍历整个数组,找到第一个等于目标值的元素的索引,记为start。
2. 再次遍历数组,找到最后一个等于目标值的元素的索引,记为end。
3. 如果start和end都没有被更新过,则说明数组中不存在目标值,返回[-1, -1]。
4. 否则,返回[start, end]作为结果。
下面是Java代码的示例实现```java
public int[] searchRange(int[] nums, int target) {
int start = -1;
int end = -1;
(int i = 0; i < nums.length; i++) {
(nums[i] == target) {
start = i;
break;
}
}
for (int i = nums.length - 1; i >= 0; i--) {
if (nums[i] == target) {
end = i;
break;
}
}
if (start == -1 && end == -1) {
return new int[]{-1, -1};
} else {
return new int[]{start, end};
}
}
```
相关推荐
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![zip](https://img-home.csdnimg.cn/images/20210720083736.png)
![pdf](https://img-home.csdnimg.cn/images/20210720083512.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)
![](https://csdnimg.cn/download_wenku/file_type_ask_c1.png)