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

解题方案:他来了,他带着最蠢的代码走来了

var searchRange = function(nums, target) {
    if(nums.length==0){  // 特殊情况,数组为空
        return [-1,-1];
    }
    if(nums.length==1){  // 特殊情况,数组只有一项
        if(nums[0]==target){
            return [0,0];
        }else{
            return [-1,-1];
        }
    }
    let i=0,j=nums.length-1;  // 二分查找
    while(i<j){
        if(nums[i]>target||nums[j]<target){  // 如果左指针大于目标值,或者右指针小于目标值了 直接返回
            return [-1,-1] 
        }
        if(nums[i]<target){
            i++
        }
        if(nums[j]>target){
            j--
        }
        if(nums[i]==target&&nums[j]==target){
            return [i,j]
        }
    }
    return [-1,-1]
};

看到的不讲码德的方案,哈哈哈哈哈:

var searchRange = function(nums, target) {
    return [nums.indexOf(target),nums.lastIndexOf(target)]
};
  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值