力扣-704题二分查找（C++）- 数组二分法

冷不防 2022-09-03 05:19 161阅读 0赞

题目链接：[https://leetcode-cn.com/problems/binary-search/][https_leetcode-cn.com_problems_binary-search]  
题目如下：  
![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]

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

注：  
![在这里插入图片描述][3e9783692f354cd597b29f7beb7b185f.png]  
![在这里插入图片描述][748eba6bb1a34dd1915b801f55f169c4.png]

[https_leetcode-cn.com_problems_binary-search]: https://leetcode-cn.com/problems/binary-search/
[watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ubmV0L3FxXzQwNDY3Njcw_size_16_color_FFFFFF_t_70]: /images/20220829/3582ed2655824ccca1655e6b9f3d3a21.png
[3e9783692f354cd597b29f7beb7b185f.png]: /images/20220829/1939070f72ea44b880d45ce9e086bbb0.png
[748eba6bb1a34dd1915b801f55f169c4.png]: /images/20220829/1d96b814123e499ea42e9699b003cab2.png

发表评论取消回复

表情：

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

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

相关阅读

相关 704.二分查找

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

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

相关数组——704. 二分查找

1 题目描述 1. 二分查找给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 targe

雨点打透心脏的1/2处/ 2023年10月08日 16:03/ 0 赞/ 36 阅读

相关搜索插入位置-力扣35（数组-二分查找）

题目描述：给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。你可以假设数组中无重复元素。示例

﹏ヽ暗。殇╰゛Y/ 2023年01月13日 01:40/ 0 赞/ 184 阅读

相关 C语言重构【704】二分查找

文章目录所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)

川长思鸟来/ 2022年12月21日 10:50/ 0 赞/ 134 阅读

相关 leetcode704二分法查找

![在这里插入图片描述][watermark_type_ZmFuZ3poZW5naGVpdGk_shadow_10_text_aHR0cHM6Ly9ibG9nLmNzZG4ub

喜欢ヅ旅行/ 2022年10月08日 12:28/ 0 赞/ 105 阅读

相关 704. 二分查找

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

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

相关 704 二分查找

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

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

相关力扣-704题二分查找（C++）- 数组二分法

题目链接：[https://leetcode-cn.com/problems/binary-search/][https_leetcode-cn.com_problems_bi

冷不防/ 2022年09月03日 05:19/ 0 赞/ 162 阅读

相关精选力扣500题第20题 LeetCode 704. 二分查找【c++详细题解】

目录 1、题目 2、思路 3、代码 1、题目给定一个 n 个元素有序的（升序）整型

拼搏现实的明天。/ 2021年07月24日 19:00/ 0 赞/ 359 阅读

相关 704二分查找

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

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