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

川长思鸟来 2022-12-21 10:50 135阅读 0赞

### 文章目录 ###

*   *   *   *  所有题目源代码：\[Git地址\](https://github.com/ch98road/leetcode)
             *  题目
             *  方案：
             *   *  复杂度计算

#### 所有题目源代码：[Git地址][Git] ####

#### 题目 ####

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
    
    
    示例 1:
    
    输入: nums = [-1,0,3,5,9,12], target = 9
    输出: 4
    解释: 9 出现在 nums 中并且下标为 4
    示例 2:
    
    输入: nums = [-1,0,3,5,9,12], target = 2
    输出: -1
    解释: 2 不存在 nums 中因此返回 -1
     
    
    提示：
    
    你可以假设 nums 中的所有元素是不重复的。
    n 将在 [1, 10000]之间。
    nums 的每个元素都将在 [-9999, 9999]之间。

#### 方案： ####

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

##### 复杂度计算 #####

*  时间复杂度：O(logn)
 *  空间复杂度：O(1)

[Git]: https://github.com/ch98road/leetcode

发表评论取消回复

表情：

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

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

相关阅读

相关 LeetCode-704.二分查找

目录题目解析左闭右闭左闭右开题目来源 [704.二分查找][704.] 题目解析二分查找涉及的很多的边界条

落日映苍穹つ/ 2024年03月25日 20:10/ 0 赞/ 47 阅读

相关 704.二分查找

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

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

相关 LeetCode - 704 二分查找

目录题目来源题目描述示例提示题目分析 -------------------- 题目来源 [704. 二分查找 - 力扣（LeetCode）][7

朴灿烈づ我的快乐病毒、/ 2023年10月01日 09:55/ 0 赞/ 130 阅读

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

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

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

相关 704. 二分查找

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

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

相关 leetcode 704 二分查找

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

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

相关 704 二分查找

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

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

相关 LeetCode704. 二分查找

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

灰太狼/ 2022年05月19日 13:29/ 0 赞/ 160 阅读

相关 704二分查找

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

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

相关【LeetCode】 704. 二分查找

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

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