704. 二分查找

给定一个 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

提示:

  1. 你可以假设 nums 中的所有元素是不重复的。
  2. n 将在 [1, 10000]之间。
  3. nums 的每个元素都将在 [-9999, 9999]之间。
cpp 复制代码
class Solution {
public:
    int search(vector<int>& nums, int target) {
//似乎不需要二分查找吧
        int n=nums.size();
        for(int i=0;i<n;i++){
            if(nums[i]==target){
                return i;
                break;
            }
        }
        return -1;
    }
};
cpp 复制代码
class Solution {
public:
    int search(vector<int>& nums, int target) {
//还是用二分查找吧
        int n=nums.size();
        int l=0,r=n-1,m;
        while(l<=r){
            m=(l+r)/2;
            if(nums[m]==target){
                return m;
            }
            else if(nums[m]>target){
                r=m-1;
            }
            else{
                l=l+1;
            }
        }
        return -1;
    }
};
相关推荐
遂心_11 小时前
JavaScript 函数参数传递机制:一道经典面试题解析
前端·javascript
遂心_12 小时前
深入理解 React Hook:useEffect 完全指南
前端·javascript·react.js
前端Hardy12 小时前
HTML&CSS: 谁懂啊!用代码 “擦去”图片雾气
前端·javascript·css
前端Hardy12 小时前
HTML&CSS:好精致的导航栏
前端·javascript·css
一个不爱写代码的瘦子13 小时前
迭代器和生成器
前端·javascript
NAGNIP14 小时前
大模型框架性能优化策略:延迟、吞吐量与成本权衡
算法
美团技术团队15 小时前
LongCat-Flash:如何使用 SGLang 部署美团 Agentic 模型
人工智能·算法
源猿人16 小时前
企业级文件浏览系统的Vue实现:架构设计与最佳实践
前端·javascript·数据可视化
RoyLin17 小时前
TypeScript设计模式:迭代器模式
javascript·后端·node.js
小桥风满袖18 小时前
极简三分钟ES6 - ES9中for await of
前端·javascript