二分查找关键是:由谓词从原序列中可产生一个新序列...nonononononoyesyesyesyesyes...知道自己是要找no的最大位置,还是yes的最小位置binary_search(lo, hi, p): while lo <= hi: mid = lo + (hi-lo)/2 if p(mid) == true: hi = mid-1 else: lo = mid+1 retur
Copyright © 2005-2025 51CTO.COM 版权所有 京ICP证060544号