当前位置: 首页 > news >正文

力扣 LeetCode 704. 二分查找(Day1:数组)

解题思路:

二分查找主要分为[ left , right ]左闭右闭和[ left , right )左闭右开两种

此处采取[ left , right ]左闭右闭写法 

注意:

1. right的初始化取值

2. while中取等

3. 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 - left) >> 1);if (nums[mid] > target) {right = mid - 1;} else if (nums[mid] < target) {left = mid + 1;} else {return mid;}}return -1;}
}


http://www.mrgr.cn/news/71307.html

相关文章:

  • ESLint 使用教程(四):ESLint 有哪些执行时机?
  • 安科瑞工业绝缘监测装置:保障煤矿井下6kV供电系统安全运行的关键应用——安科瑞 丁佳雯
  • 【FreeRL】MAPPO的简单复现
  • spring中entity的作用
  • 并发编程(10)——内存模型和原子操作
  • 【深度学习目标检测|YOLO算法5-2-1】YOLO家族进化史:从YOLOv1到YOLOv11的架构创新、性能优化与行业应用全解析...
  • 移门缓冲支架的作用与优势
  • 继承的学习
  • 虚拟机的安装
  • 软件设计课程笔记
  • 一篇文章学会-图标组件库的搭建
  • 前端监控与埋点 全总结
  • 使用R语言survminer获取生存分析高风险和低风险的最佳截断值cut-off
  • python基础概念
  • 论分布式事务及其解决方案
  • Linux(CentOS 7) yum一键安装mysql8
  • 【Linux】注释和配置文件的介绍
  • 丹摩征文活动|智谱AI引领是实现文本可视化 - CogVideoX-2b 部署与使用
  • 访问网页的全过程(知识串联)
  • linux本地磁盘分区
  • IO作业5
  • 使用YOLOv9进行图像与视频检测
  • C++根据特定字符截取字符串
  • 蓝队基础知识和网络七层杀伤链
  • 中阳智能交易模型的进阶探索与实战应用
  • Webots控制器编程