java数据结构与算法刷题目录（剑指Offer、LeetCode、ACM）-----主目录-----持续更新(进不去说明我没写完)：https://blog.csdn.net/grd_java/article/details/123063846

二分查找

解题思路：时间复杂度O($lo{g}_{2}n$)，空间复杂度O($1$)

1. 进行两遍二分查找，第一次先找到最左边的target
2. 第二次找最右边的target

代码

class Solution {public int[] searchRange(int[] nums, int target) {int lowerPos = findPos(nums, target, true);//找最左边的targetif (-1 == lowerPos) return new int[] {-1, -1};//如果没找到，说明数组中没有target//如果找到左边的targetint higherPos = findPos(nums, target, false);//前往找最右边的targetreturn new int[] {lowerPos, higherPos};//返回答案}//findLower参数表示，当前是否找的是最左边的target，true表示找最左边的，false表示找最右边的public int findPos(int[] nums, int target, boolean findLower) {int left = 0, right = nums.length -1, targetPos = -1;while (left <= right) {int pos = left + ((right - left) >> 1);//二分查找if (nums[pos] > target) right = pos - 1;//如果当前值>target，就去pos左边找else if (nums[pos] < target) left = pos + 1;//如果比target小，去右边找else {//如果找到了targetif (findLower) {//判断当前是否要找的是target中最左边的right = pos - 1;//如果是，就去pos左边找最左边的target} else left = pos + 1;//如果不是就去右边找最右边的targetPos = pos;//保存找到的位置}}return targetPos;//返回找到的target值的位置}}