力扣704

最新推荐文章于 2025-12-02 22:53:58 发布

原创最新推荐文章于 2025-12-02 22:53:58 发布 · 154 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #leetcode

力扣专栏收录该内容

6 篇文章

订阅专栏

本文介绍了如何使用二分查找算法在一个有序数组中寻找目标数字的下标。通过分析问题，提出利用二分法缩小搜索范围，提高查找效率。代码实现中展示了二分查找的过程，当未找到目标值时返回-1。相比于遍历查找，二分查找的时间复杂度更低，为O(logn)。

一、题目描述

给出一个有序数组，再给出一个目标数字，通过一个函数寻找数组中的目标数字下标，未找到就返回－1

二、问题分析

这里的二分法查找数据和的二元一次方程二分法找实根的方法一样。先确定一个区间，再找到区间的中间值，将中间值与目标值相比较，确定寻找的值是在前半段还是后半段，更新区间，重复执行。

三、代码

class Solution {
public:
    int search(vector<int>& nums, int target) {
        int low = 0, high = nums.size() - 1;
        while(low <= high)
        {
            int mid = (high - low) / 2 + low;
            int num = nums[mid];
            
            if (num == target) 
            {
                return mid;
            } 
            else if (num > target) 
            {
                high = mid - 1;
            } 
            else 
            {
                low = mid + 1;
            }
        }
        return -1;
    }
};