LeetCode704. 二分查找（JavaScript解析）

最新推荐文章于 2022-11-16 09:14:13 发布

LiLi_code

最新推荐文章于 2022-11-16 09:14:13 发布

阅读量179

点赞数

分类专栏： LeetCode JavaScript 文章标签： leetcode 算法

本文链接：https://blog.csdn.net/LiLi_code/article/details/118221155

版权

JavaScript 同时被 2 个专栏收录

24 篇文章 0 订阅

订阅专栏

LeetCode

10 篇文章 0 订阅

订阅专栏

题目链接：https://leetcode-cn.com/problems/binary-search/

就是一道经典的二分查找题目，可以使用递归，也可以使用非递归

递归解析：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let left = 0;
    let right = nums.length-1;
    return midSearch(nums,left,right,target);
};

function midSearch(nums,left,right,target){
    if(left > right) return -1;
    let mid = ((right - left) > 2) + left;
    if(target === nums[mid]){
        return mid;
    }else if(target < nums[mid]){
        return midSearch(nums,left,mid-1,target);
    }else{
        return midSearch(nums,mid+1,right,target);
    }
}

非递归解析：

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let left = 0;
    let right = nums.length-1;
    while(left <= right){
        let mid = ((right -left)>2) + left;
        if(target === nums[mid]){
            return mid;
        }else if(target > nums[mid]){
            left = mid+1;
        } else{
            right = mid-1;
        }
    }
    return -1;
};