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

一、题目地址

https://leetcode-cn.com/problems/find-first-and-last-position-of-element-in-sorted-array/

二、具体代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
// 两次二分搜索法，优化版
// 时间复杂度: O(logn)
// 空间复杂度: O(1)
var searchRange = function(nums, target) {
    let left = helper(nums, target - 1);
    let right = helper(nums, target) - 1;
    if(left <= right && left >= 0 && right < nums.length && nums[left] === target && nums[right] === target) {
        return [left, right];
    }
    return [-1 ,-1];
};

function helper(nums, target) {
    let i = 0, j = nums.length - 1;
    // 寻找右边界right
    while(i <= j) {
        let m = Math.trunc((i + j) / 2);
        if(nums[m] <= target) {
            i = m + 1;
        }else {
            j = m - 1;
        }
    }
    return i;
}

类似题目：https://blog.csdn.net/weixin_45727472/article/details/123869752?spm=1001.2014.3001.5501

三、补充链接

https://leetcode-cn.com/problems/zai-pai-xu-shu-zu-zhong-cha-zhao-shu-zi-lcof/solution/mian-shi-ti-53-i-zai-pai-xu-shu-zu-zhong-cha-zha-5/

四、补充部分

关注公众号：【深漂程序员小庄】：
内含丰富的学习资源和面试经验（不限前端、java），还有学习交流群可加，并且还有各大厂大佬可一起交流学习，一起进步～添加小庄微信，回复【加群】，可加入互联网技术交流群：