LeetCode704 二分查找

前言

题目: 704.二分查找
文档: 代码随想录------二分查找
编程语言: C++
解题状态: 解答错误,变量定义位置错误。

思路

有序数组的查找,最直接的思路应该就是二分查找。但是在查找的过程中要考虑到区间的边界问题,是左闭右开还是两边都闭。根据不同的情况来编写算法。注意,middle变量要放在while循环内来保证在每次循环时被有效更新。

代码

时间复杂度: O(log n)

cpp 复制代码
class Solution {
public:
    int search(vector<int>& nums, int target) {
        int left = 0;
        int right = nums.size() - 1;

        while (left <= right) {
            int middle = left + (right - left) / 2;
            
            if (target < nums[middle]) {
                right = middle - 1;
            } else if (target > nums[middle]) {
                left = middle + 1;
            } else {
                return middle;
            }
        }

        return -1;
    }
};
相关推荐
前端炒粉23 分钟前
18.矩阵置零(原地算法)
javascript·线性代数·算法·矩阵
杨筱毅43 分钟前
【C++】【常见面试题】最简版带大小和超时限制的LRU缓存实现
c++·面试
暴风鱼划水1 小时前
三维重建【0-D】3D Gaussian Splatting:相机标定原理与步骤
算法·3d
陌路202 小时前
C23构造函数与析构函数
开发语言·c++
_OP_CHEN2 小时前
C++进阶:(二)多态的深度解析
开发语言·c++·多态·抽象类·虚函数·多态的底层原理·多态面试题
mount_myj3 小时前
敏感信息屏蔽(一)【java】
java·算法·极课堂
金色熊族4 小时前
装饰器模式(c++版)
开发语言·c++·设计模式·装饰器模式
先做个垃圾出来………4 小时前
偏移量解释
数据结构·算法
Dream it possible!4 小时前
LeetCode 面试经典 150_链表_旋转链表(64_61_C++_中等)
c++·leetcode·链表·面试