LeetCode—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

题目解析:

本题的实质是二分查找,定义左右两个指针left、right,开始时分别指向数组的首和尾,以及一个中间值mid=(left+right)/2。然后就是分情况讨论,mid和target的大小关系:

  • numsmid=target,直接返回mid;
  • numsmid<target,则说明target在mid的右边,left指针移动到mid的右边,即left=mid+1;
  • numsmid>target,则说明target在mid的左边,right指针移动到mid的左边,即right=mid-1;

实现代码:

java 复制代码
class Solution {
    public int search(int[] nums, int target) {
        int left = 0;
        int right = nums.length-1;
        while(left<=right){
            int mid = (left+right)/2;
            if(nums[mid] == target){
                return mid;
            }else if(nums[mid]>target){
                right = mid-1;
            }else{
                left = mid+1;
            }
        }
        return -1;  //查找失败
    }
}
相关推荐
文丑颜不良啊8 小时前
LeetCode3041~3060题目解析
java·leetcode
罗西的思考8 小时前
【轻量化复现大模型 / KIMI K3】MTP / EAGLE‑3 模块交互式演示
人工智能·深度学习·算法
文丑颜不良啊9 小时前
LeetCode3101~3120题目解析
java·leetcode
kyle~13 小时前
模型预测控制(MPC)
算法·机器人·控制·传感器
牢姐与蒯14 小时前
cpp算法之哈希
c++·算法·哈希算法
开开心心就好15 小时前
两张表格数据对比工具,不用写函数也能查
算法·spring·智能手机·pdf·电脑·intellij-idea·音视频
电科_银尘15 小时前
【大模型算法与工程 02】线性回归与逻辑回归:从损失函数到决策边界
算法·逻辑回归·线性回归
玄昌盛不会编程16 小时前
LeetCode——2243. 计算字符串的数字和
java·算法·leetcode
文丑颜不良啊17 小时前
LeetCode3061~3080题目解析
java·leetcode
电科_银尘19 小时前
【大模型算法与工程 01】机器学习的问题定义:监督、无监督、自监督与强化学习
人工智能·算法·机器学习