LeetCode—704. 二分查找(简单)

ops/2024/11/26 17:34:14/

仅供个人学习使用

题目描述:

给定一个 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的大小关系:

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

实现代码:

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;  //查找失败}
}


http://www.ppmy.cn/ops/136882.html

相关文章

【cocos creator】下拉框

https://download.csdn.net/download/K86338236/90038176 const { ccclass, property } cc._decorator;type DropDownOptionData {optionString?: string,optionSf?: cc.SpriteFrame } type DropDownItemData {label: cc.Label,sprite: cc.Sprite,toggle: cc.Toggle }cccl…

【Spring Boot】# 使用@Scheduled注解无法执行定时任务

1. 前言 在 Spring Boot中&#xff0c;使用Scheduled注解来定义定时任务时&#xff0c;定时任务不执行&#xff1b;或未在规定时间执行。 import org.springframework.scheduling.annotation.Scheduled; import org.springframework.stereotype.Component;Component public c…

Python 爬虫从入门到(不)入狱学习笔记

爬虫的流程&#xff1a;从入门到入狱 1 获取网页内容1.1 发送 HTTP 请求1.2 Python 的 Requests 库1.2 实战&#xff1a;豆瓣电影 scrape_douban.py 2 解析网页内容2.1 HTML 网页结构2.2 Python 的 Beautiful Soup 库 3 存储或分析数据&#xff08;略&#xff09; 一般爬虫的基…

【MATLAB源码-第223期】基于matlab的Massive-MIMO Vblast检测比较,对比ZF ZF-SIC MMSE MMSE-SIC四种算法。

操作环境&#xff1a; MATLAB 2022a 1、算法描述 无线通信系统的发展极大地推动了现代通信技术的进步&#xff0c;从移动通信到无线局域网&#xff0c;甚至是物联网&#xff0c;均依赖于无线通信系统的高效和可靠性。在无线通信系统中&#xff0c;核心目标是实现数据的可靠传…

2024年11月最新版Adobe PhotoShop(26.0)中文版下载

点击下载 Adobe PhotoShop 是一款功能强大的应用程序&#xff0c;已被各种公司、专业艺术家、设计和创作者广泛使用。该程序允许您创建、编辑和合成多层、蒙版和多种颜色模型&#xff08;包括 RGB、专色、CMYK 等&#xff09;的光栅图像。 Adobe Adobe PhotoShop 主要功能&…

AIVA 技术浅析(三):如何通过CNN捕捉音乐作品中的细节和模式

为了更深入地理解AIVA&#xff08;Artificial Intelligence Virtual Artist&#xff09;如何利用卷积神经网络&#xff08;CNN&#xff09;捕捉音乐作品中的细节和模式&#xff0c;并生成高质量的音乐&#xff0c;以下是个人理解与浅析&#xff1a; 1. 数据收集与预处理 1.1 …

Oracle 数据库 23ai 新特性: Schema Annotations

Data Use Case Domain &#xff08;数据用例域&#xff09;和 Schema Annotation 都属于 Application Data Usage 的范畴。但Data Use Case Domain比Schema Annotation要简单得多&#xff0c;也重要得多。因此我们先讲解简单的。 本文介绍23ai的新特性&#xff0c;Schema Anno…

数据结构之一:复杂度

相关代码&#xff1a;SData/test_22/main.c Hera_Yc/bit_C_学习 - 码云 - 开源中国 数据结构&#xff1a;在内存当中存储、组织数据的方式。&#xff08;顺序表、链表、栈、队列、树等&#xff09;。 算法&#xff1a;与数据结构配合使用&#xff0c;是对数据的处理。&#…