码迷,mamicode.com
首页 > 其他好文 > 详细

二分查找

时间:2018-02-08 15:39:56      阅读:90      评论:0      收藏:0      [点我收藏+]

标签:class   blog   二分查找   post   color   data   gpo   col   ==   

def bin_find(data, n):
    low = 0
    high = len(data) - 1
    while low <= high:
        mid = low + high // 2
        if data[mid] == n:
            return mid
        elif data[mid] < n:
            low = mid + 1
        elif data[mid] > n:
            high = mid - 1
    return

 

二分查找

标签:class   blog   二分查找   post   color   data   gpo   col   ==   

原文地址:https://www.cnblogs.com/colinshi/p/8431348.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!