二分法的题，题目一般是在一个有序或者有序打乱的array里找一个target，或者在array里找一个数。
这种题型的解题方式可以提炼出来一个套路，如下：
int low = 0 ;
int high = num.length-1 ;
int mid = 0 ;
while(low<high)
{
mid=(low+high)/2;
if(num[mid]==target)
if(num[mid]<num[mid+1])
low=mid+1;
else
high=mid;
}
return low;
主要在while的条件 以及num[mid]的判断地方 以及返回的地方有一些改变。总的套路就是这个。时间复杂度为O（logn）。
[leecode summary] Binary seacrh
原文：http://www.cnblogs.com/fengmangZoo/p/4194908.html