Find First and Last Position of Element in Sorted Array

最新推荐文章于 2021-01-02 00:58:20 发布

yangzhuhappy

最新推荐文章于 2021-01-02 00:58:20 发布

阅读量450

点赞数

CC 4.0 BY-SA版权

分类专栏：刷题

本文链接：https://blog.youkuaiyun.com/yangzhuhappy/article/details/81125314

刷题专栏收录该内容

169 篇文章

订阅专栏

本文介绍了一种使用两次二分查找来确定有序数组中特定目标值首次与末次出现位置的算法实现。通过分别查找最小和最大位置，该方法有效地解决了寻找目标值范围的问题。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

//分两部先找最小再找最大
class Solution {
public int[] searchRange(int[] nums, int target) {
if(nums == null || nums.length == 0) return new int[]{-1, -1};
int[] n = new int[] {-1, -1};
int s = 0;
int e = nums.length - 1;
int l = 0;
int r = nums.length - 1;
//找最小
while(s <= e) {
int m = s + (e - s) / 2;
if(target == nums[m]) { //如果找到== target 就把当前位置储存下来继续做 binary seach
n[0] = m;
e = m - 1;
} else if(target < nums[m]) {
e = m - 1;
} else {
s = m + 1;
}
}
//找最大
while(l <= r) {
int m = l + (r - l) / 2;
if(target > nums[m]) {
l = m + 1;
} else if(target < nums[m]) {
r = m - 1;
} else { //如果找到== target 就把当前位置储存下来继续做 binary seach
n[1] = m;
l = m + 1;
}
}

return n;

}
}