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

我胡汉三又回来了,这种为啥超出时间限制,我实在受不了就要来个indexOf和lastIndexof了

var searchRange = function(nums, target) {
    let left=0;
    let right=nums.length-1,mid;
    if(left>right)return [-1,-1]
    while(left<=right){
        mid=(left+right)>>1
        if(nums[mid]===target)break;
        if(nums[mid]>target)right=mid-1
        else left=mid+1
    }
    let i,j=mid;
    while(nums[i]===nums[i-1])i--
    while(nums[j]===nums[j+1])j++
    return [i,j]
    
};
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值