力扣HOT100 - 34. 在排序数组中查找元素的第一个和最后一个位置

最新推荐文章于 2024-10-01 05:07:35 发布

_OLi_

最新推荐文章于 2024-10-01 05:07:35 发布

阅读量81

点赞数 2

分类专栏：力扣HOT100 算法题合集文章标签： leetcode 算法 java

本文链接：https://blog.csdn.net/qq_61504864/article/details/138586915

版权

力扣HOT100 算法题合集专栏收录该内容

100 篇文章 0 订阅

订阅专栏

解题思路：

两次二分，第一次定左边的位置，第二次定右边的位置，也算模板。

class Solution {
    public int[] searchRange(int[] nums, int target) {
        int l = 0, r = nums.length - 1;
        int first = -1, last = -1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (nums[mid] == target) {
                first = mid;
                r = mid - 1;//重点，向左找
            } else if (nums[mid] > target) {
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        l = 0;
        r = nums.length - 1;
        while (l <= r) {
            int mid = l + (r - l) / 2;
            if (nums[mid] == target) {
                last = mid;
                l = mid + 1;//重点，向右找
            } else if (nums[mid] > target) {
                r = mid - 1;
            } else {
                l = mid + 1;
            }
        }
        return new int[] { first, last };
    }
}