二分查找万能模板-python
2023-09-11 14:17:12 时间
由九章算法-令狐提出
data = [1,3,6,8,8,12,88,943] # 第一个等于target的索引位置 def binarySearch(nums,target): if not nums: return -1 start, end = 0, len(nums)-1 while start + 1 < end: mid = start + (end-start)//2 if nums[mid] == target: end = mid elif nums[mid] < target: start = mid else: end = mid if nums[start] == target: return start if nums[end] == target: return end binarySearch(data, 8)
data = [1,3,6,8,8,12,88,943] # 最后一个等于target的索引位置 def binarySearch(nums,target): if not nums: return -1 start, end = 0, len(nums)-1 while start + 1 < end: mid = start + (end-start)//2 if nums[mid] == target: start = mid elif nums[mid] < target: start = mid else: end = mid if nums[start] == target: return start if nums[end] == target: return end binarySearch(data, 8)
相关文章
- Python脚本写端口扫描器(socket,python-nmap)
- Python中的optparse模块的使用
- 使用Python进行 kafka的生产与消费
- How to run python interactive in current file's directory in Visual Studio Code? Python路径问题
- python执行脚本加参数_命令行运行Python脚本时传入参数的三种方式详解以及argparse子命令subparsers()方法
- python for android : BeautifulSoup 有 bug
- Python 卸载python
- 学python能做什么兼职-初学Python到月入过万最快的兼职途径(纯干货)
- python强大之处在哪里?为什么那么多人喜欢Python?
- 精通Python网络爬虫:核心技术、框架与项目实战.3.7 实例——metaseeker
- 《Python数据可视化编程实战》——1.6 安装图像处理工具:Python图像库(PIL)
- Python网站导航项目-4.前端渲染模板
- Jenkins持续集成实战之Jenkins构建Python项目提示:'python' 不是内部或外部命令,也不是可运行的程序。
- python多线程技术(二)
- 最小二乘法 及 梯度下降法 运行结果对比(Python版)
- Python实例---抽屉后台框架分析
- Python学习---Django的新工程设置模板
- 华为OD机试 - 求数组中最大n个数和最小n个数的和(Python) | 机试题+算法思路+考点+代码解析 【2023】
- Python+Django+SAE系列教程10-----Django模板
- 2.1 The Python Interpreter(python解释器)
- Python pass语句
- 学习笔记(41):Python实战编程-按钮
- [Python]B站学习笔记--- 字符串
- Python 数组