【Leetcode刷题Python】704. 二分查找
2023-09-14 09:12:59 时间
1 题目
给定一个 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
2 解析
注意边界条件,是while l<=r,否则有些case通不过。
3 Python实现
class Solution:
def search(self, nums: List[int], target: int) -> int:
l ,r = 0,len(nums)-1
if target not in nums:
return -1
while l<=r:
mid = int((l+r)/2)
if nums[mid]==target:
return mid
elif nums[mid]<target:
l = mid+1
else:
r =mid-1
return -1
相关文章
- pycharm安装教程2020.3.4_python安装步骤
- pycharm远程部署_树莓派python环境
- python编程是什么-Python编程
- python——正则表达式(re模块)详解
- Python中面向对象初始化方法什么时候被调用?怎么设置初始值?
- Python入门系列(十一)一篇搞定python操作MySQL数据库
- python中矩阵转置4种方法「建议收藏」
- 符合python命名规范的标识符是什么_Python标识符命名规范
- 【说站】python如何转移数据库里的数据
- Python修改文件后缀_python重命名文件名
- h5 Python_python做h5网站
- VSCode 最好的 Python 扩展,可大大提升你的生产力
- python中copy.deepcopy_Python eval
- python中if判断语句的用法_Python if判断语句的用法详细介绍[通俗易懂]
- 数据结构与算法Python_数据结构与算法python语言实现
- Python实现自动问答系统(毕设源码)
- python处理Excel实现自动化办公教学(数据筛选、公式操作、单元格拆分合并、冻结窗口、图表绘制等)【三】
- 【测试开发】python系列教程:Python 推导式
- 学python:使用python的pyRanges模块中的read_gtf函数读取gtf文件报错的解决办法
- Python输出代码怎么写?Python各种输出语句详解
- python-Python与SQLite数据库-处理SQLite查询结果(一)
- python-Python与PostgreSQL数据库-PostgreSQL数据库的基本知识(一)
- python-Python与PostgreSQL数据库-处理PostgreSQL查询结果
- python入门(二):数据类型和结构详解编程语言
- Linux下使用Python开发体验之旅(linux使用python)
- Python与Linux:开启互联网信息技术时代(python和linux)
- Python标准库与第三方库详解