[Python]二分查找算法实现
2018-03-10 20:59
423 查看
二分查找算法程序如下:
语言环境:Python 3.5class Solution: def binarysearch(self, nums, target): """ :type nums:list :type target: int :rtype:int """ left = 0 right = len(nums)-1 while left <= right: middle = (left+right)//2 if nums[middle]==target: return middle elif nums[middle] < target: left = middle + 1 else: right = middle - 1 return -1
相关文章推荐
- 算法基础之python实现贪心算法中圣诞老人分糖果问题和二分查找算法中烘干衣服问题
- 二分查找算法及python实现
- 算法-二分查找-python实现
- 二分查找算法Python3实现
- 二分查找算法python实现
- 二分查找算法之python实现
- 二分查找的算法实现
- 基于数组二分查找算法的实现
- 算法-对分查找(二分查找)C++实现
- [算法]java实现 二分查找 斐波那契数列 静静思考
- 二分查找算法-递归-非递归实现
- 二分查找算法递归实现
- 【数据结构与算法】【查找】折半查找(二分查找)的代码实现
- 二分查找算法的实现
- Python实现二分查找
- 算法学习---基本数据类型的数组二分查找实现
- c++/java/python 实现二分查找
- 详解常用查找数据结构及算法(Python实现)
- 算法2,用递归的模式实现二分查找
- 二分查找算法的递归、循环实现及其缺陷