11【简单】二分查找

最新推荐文章于 2024-05-31 13:35:03 发布

矜枫忆

最新推荐文章于 2024-05-31 13:35:03 发布

阅读量35

点赞数

分类专栏： LeetCode 文章标签： leetcode 算法职场和发展 javascript

本文链接：https://blog.csdn.net/qq_62487469/article/details/128842829

版权

LeetCode 专栏收录该内容

28 篇文章 0 订阅

订阅专栏

一、题目描述

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

二、解题思路过程

/**
 * @param {number[]} nums
 * @param {number} target
 * @return {number}
 */
var search = function(nums, target) {
    var n=nums.length;
    // 创建左右指针
    var left=0,right=n-1;
    // 左指针小于右指针，说明还未找到目标值
    while(left<=right){
        // 规定中间指针取左右指针的中间值，因为指针移动后，用位运算取均值有偏差，偏差正好等于左指针位置，所以加上左指针索引
        var mid=((right-left)>>1)+left;
        // 如果目标值小于中间指针，说明目标值在指针右方，向右移动右指针，缩小搜索范围
        // 否则，目标值在指针左方，向左移动左指针
        // 最终，中间指针指向位置等于目标值，直接返回中间指针
        if(target<nums[mid]){
            right=mid-1;
        }else if(target>nums[mid]){
            left=mid+1;
        }else{
            return mid;
        };
    };
    // 如果未找到，返回-1
    return -1;
};