当前位置: 首页 > 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

相关文章:

  • 流形与对抗性样本本质的关系
  • 利用 GitHub 和 Hexo 搭建个人博客【保姆教程】
  • 探索复合物TPP-PEG-Heparin的特性;磷酸三苯酯-聚乙二醇-肝素的线粒体靶向性
  • Vscode写markdown快速插入python代码
  • 【C++入门(一)】半小时入门C++开发(深入理解new+List+范围for+可变参数)
  • Android system_server进程
  • 移门缓冲支架的作用与优势
  • 继承的学习
  • 虚拟机的安装
  • 软件设计课程笔记
  • 一篇文章学会-图标组件库的搭建
  • 前端监控与埋点 全总结
  • 使用R语言survminer获取生存分析高风险和低风险的最佳截断值cut-off
  • python基础概念
  • 论分布式事务及其解决方案
  • Linux(CentOS 7) yum一键安装mysql8
  • 【Linux】注释和配置文件的介绍
  • 丹摩征文活动|智谱AI引领是实现文本可视化 - CogVideoX-2b 部署与使用
  • 访问网页的全过程(知识串联)
  • linux本地磁盘分区
  • IO作业5
  • 使用YOLOv9进行图像与视频检测
  • C++根据特定字符截取字符串
  • 蓝队基础知识和网络七层杀伤链
  • 中阳智能交易模型的进阶探索与实战应用
  • Webots控制器编程