Skip to content

Instantly share code, notes, and snippets.

@tdoly
tdoly / binary_search_no_repeating_elements.py
Created September 9, 2013 07:53
二分查找法,有相同元素列表,通过指定返回第一个或最后一个元素的索引,得到需要的index(与mysql的InnoDB存储引擎中,指定where条件的>,>=,<,<=比较类似)
#!/usr/bin/env python
# -*- #coding:utf-8
'''
Created on 2013-9-4
@author: mingdong.li
二分查找法,作用于没有重复元素的序列的二分查找法,使用循环(递归的调用存在着压栈、出栈的开销,效率比较低。)
'''