二分

轮转二分

 http://www.cnblogs.com/luxiaoxun/archive/2012/10/02/2710161.html

 

 

二分的变形

内容如下：

1）二分查找元素key的下标，如无 return -1

2）二分查找返回key(可能有重复)第一次出现的下标，如无return -1

3）二分查找返回key(可能有重复)最后一次出现的下标，如无return -1

4）二分查找返回刚好小于key的元素下标，如无return -1

5）二分查找返回刚好大于key的元素下标，如无return -1

http://www.ahathinking.com/archives/179.html