JS之搜索旋转排序数组

最新推荐文章于 2024-09-20 11:13:27 发布

原创最新推荐文章于 2024-09-20 11:13:27 发布 · 862 阅读

1 ·

CC 4.0 BY-SA版权

文章标签：

#javascript #排序算法 #leetcode #数组

该代码实现了一个名为`search`的函数，它利用二分查找策略在给定的有序数组`nums`中查找目标值`target`。如果找到目标值，则返回其索引；否则返回-1。函数首先检查数组长度，然后初始化两个指针`l`和`r`。在循环中，它计算中间索引`mid`，并根据比较结果更新左右指针，直到找到目标值或搜索范围缩小为0。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

var search = function(nums, target) {
    //凡是从有序数列中寻找目标值，第一个应该想到二分法
    if(nums.length==0)return -1
    if(nums.length==1)return nums[0]===target?0:-1
    let l=0,r=nums.length-1;
    while(l<=r){
        let mid =Math.floor((l+r)/2);
        if(nums[mid]===target)return mid;
        if(nums[mid]>=nums[l]){
            if(target>=nums[l]&&target<=nums[mid]){
                r=mid-1
            }else{
                l=mid+1
            }
        }else{
            if(target<=nums[r]&&target>=nums[mid]){
                l=mid+1
            }else{
                r=mid-1
            }
        }
    }
    return -1

};