（js）leetcode 704. 二分查找

逃离我推掉我的手 2023-01-11 03:44 128阅读 0赞

### 题目： ###

> 给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。  
> 示例 1:
> 
> 输入: nums = \[-1,0,3,5,9,12\], target = 9  
> 输出: 4  
> 解释: 9 出现在 nums 中并且下标为 4  
> 示例 2:
> 
> 输入: nums = \[-1,0,3,5,9,12\], target = 2  
> 输出: -1  
> 解释: 2 不存在 nums 中因此返回 -1
> 
> 提示：
> 
> 你可以假设 nums 中的所有元素是不重复的。  
> n 将在 \[1, 10000\]之间。  
> nums 的每个元素都将在 \[-9999, 9999\]之间。

### 思路： ###

> 二分查找
> 
> 1. 因为 right 的值是 nums.length - 1，所以 while 的判断条件是 <=，相当于\[left, right\]
> 
> 同 [278. 第一个错误的版本][278.]
> 
> [ 35. 搜索插入位置][35.]

### 代码实现： ###

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

### 运行结果： ###

![watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATV9FdmU_size_20_color_FFFFFF_t_70_g_se_x_16][]

[278.]: https://blog.csdn.net/M_Eve/article/details/120050016
[35.]: https://blog.csdn.net/M_Eve/article/details/111085600
[watermark_type_ZHJvaWRzYW5zZmFsbGJhY2s_shadow_50_text_Q1NETiBATV9FdmU_size_20_color_FFFFFF_t_70_g_se_x_16]: /images/20221119/315e1d91fd7c437db49b12f74048d01f.png

发表评论取消回复

表情：

评论列表（有 0 条评论，128人围观）

还没有评论，来说两句吧...

相关阅读

相关 LeetCode704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

川长思鸟来/ 2024年04月07日 12:18/ 0 赞/ 66 阅读

相关 LeetCode-704.二分查找

目录题目解析左闭右闭左闭右开题目来源 [704.二分查找][704.] 题目解析二分查找涉及的很多的边界条

落日映苍穹つ/ 2024年03月25日 20:10/ 0 赞/ 46 阅读

相关 704.二分查找

704.二分查找题目的前提题目考察的难点（边界条件）两种写法左闭右闭\[left, right\]

亦凉/ 2023年10月13日 15:52/ 0 赞/ 50 阅读

相关 LeetCode - 704 二分查找

目录题目来源题目描述示例提示题目分析 -------------------- 题目来源 [704. 二分查找 - 力扣（LeetCode）][7

朴灿烈づ我的快乐病毒、/ 2023年10月01日 09:55/ 0 赞/ 130 阅读

相关 704. 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

女爷i/ 2022年09月10日 07:16/ 0 赞/ 177 阅读

相关 leetcode 704 二分查找

前言题目：[704. 二分查找][704.] 参考答案：[二分查找|官方][Link 1]、[704. 二分查找][704. 1] ----------------

Dear 丶/ 2022年09月06日 16:13/ 0 赞/ 148 阅读

相关 704 二分查找

1. 问题描述：给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否

朴灿烈づ我的快乐病毒、/ 2022年09月04日 02:41/ 0 赞/ 169 阅读

相关 LeetCode704. 二分查找

给定一个 `n` 个元素有序的（升序）整型数组 `nums` 和一个目标值 `target` ，写一个函数搜索 `nums` 中的 `target`，如果目标值存在返回下标，否

灰太狼/ 2022年05月19日 13:29/ 0 赞/ 160 阅读

相关 704二分查找

//给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否 //则返回

╰半夏微凉°/ 2021年06月22日 15:38/ 0 赞/ 402 阅读

相关【LeetCode】 704. 二分查找

<table> <tbody> <tr> <td><font>题目</font></td> </tr> </tbody> </table>

傷城~/ 2021年06月10日 20:38/ 0 赞/ 378 阅读