Java解决在排列数组中查找元素的第一个和最后一个位置
2024-01-08 00:31:40
Java解决在排列数组中查找元素的第一个和最后一个位置
01 题目
给你一个按照非递减顺序排列的整数数组 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
02 知识点
- 循环
- 数组
03 我的题解
public class erfen02 {
public static void main(String[] args) {
// 测试
int[] nums= {-1,2,2,2};
nums=searchRange(nums, 4);
for (int i = 0; i < nums.length; i++) {
System.out.println(nums[i]);
}
}
public static int[] searchRange(int[] nums, int target) {
// 默认数组中找不到目标值
int[] rs= {-1,-1};
// 数组第一个下标只执行一次
boolean flag=true;
// 遍历整个数组
for (int i = 0; i < nums.length; i++) {
if (nums[i]==target) {
if (flag) {
rs[0]=i;
flag=false;
}
rs[1]=i;
}
}
return rs;
}
}
文章来源:https://blog.csdn.net/2302_77182979/article/details/135394949
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。 如若内容造成侵权/违法违规/事实不符,请联系我的编程经验分享网邮箱:veading@qq.com进行投诉反馈,一经查实,立即删除!