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

冷不防 2022-09-03 05:19 100阅读 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 条评论，100人围观）

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

相关阅读

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

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

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

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

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

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

相关 leetcode704二分法查找

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

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

相关 704. 二分查找

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

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

相关 leetcode 704 二分查找

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

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

相关 704 二分查找

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

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

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

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

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

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

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

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

相关 704二分查找

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

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

相关【LeetCode】 704. 二分查找

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

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