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

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

思路:

使用两次二分查找,第一次找大于等于target的第一个位置,第二次找大于等于target + 1的第一个位置-1。

总结:

二分条件可以灵活地转换。

代码:

java 复制代码
class Solution {
    public int[] searchRange(int[] nums, int target) {
        int n = nums.length;;
        int left = binary_search(nums, target);
        if(left == n || nums[left] != target) return new int[]{-1, -1};
        int right = binary_search(nums, target + 1);
        return new int[]{left, right - 1};
    }
    // >= 
    private int binary_search(int[] nums, int target) {
        int n = nums.length;
        int l = 0, r = n - 1;
        while(l <= r) {
            int mid = l + (r - l) / 2;
            if(nums[mid] < target) {
                l = mid + 1;
            }
            else {
                r = mid - 1;
            }
        }
        return l;
    }
}
相关推荐
tao35566723 分钟前
【Python刷力扣hot100】42. Trapping Rain Water
开发语言·python·leetcode
Miraitowa_cheems29 分钟前
LeetCode算法日记 - Day 88: 环绕字符串中唯一的子字符串
java·数据结构·算法·leetcode·深度优先·动态规划
小白菜又菜2 小时前
Leetcode 1518. Water Bottles
算法·leetcode·职场和发展
py有趣5 小时前
LeetCode算法学习之杨辉三角
学习·算法·leetcode
小白菜又菜5 小时前
Leetcode 3100. Water Bottles II
算法·leetcode·职场和发展
MrZhangBaby5 小时前
SQL-leetcode—3475. DNA 模式识别
数据库·sql·leetcode
爱coding的橙子8 小时前
每日算法刷题Day81:10.29:leetcode 回溯5道题,用时2h
算法·leetcode·职场和发展
剪一朵云爱着11 小时前
力扣410. 分割数组的最大值
算法·leetcode
Swift社区11 小时前
LeetCode 410 - 分割数组的最大值
算法·leetcode·职场和发展