李明东 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

	二分查找法,作用于没有重复元素的序列的二分查找法,使用循环(递归的调用存在着压栈、出栈的开销，效率比较低。)
	'''