【LeetCode】704. 二分查找

最新推荐文章于 2024-05-28 15:08:53 发布

想做一只快乐的修狗

最新推荐文章于 2024-05-28 15:08:53 发布

阅读量1.4k

点赞数

文章标签： leetcode 算法职场和发展

本文链接：https://blog.csdn.net/weixin_44109827/article/details/125550490

版权

1. 题目

704. 二分查找

2. 代码实现

2.1 方法一

2.1.1 思路

在这里插入图片描述

2.1.2 代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let l = 0, r = nums.length - 1;
    while(l <= r) {
        let m = l + Math.floor((r-l) / 2);
        if(nums[m] === target) {
            return m;
        } else if(nums[m] > target) {
            // target 在左边
            r = m - 1;
        } else {
            // target 在右边
            l = m + 1;
        }
    }
    return -1;
};

2.2 方法二

2.2.1 思路

在这里插入图片描述

2.2.2 代码

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    let l = 0, r = nums.length;
    while(l < r) {
        let m = l + Math.floor((r-l) / 2);
        if(nums[m] === target) {
            return m;
        } else if(nums[m] > target) {
            // target 在左边
            r = m;
        } else {
            // target 在右边
            l = m + 1;
        }
    }
    return -1;
};