[leecode summary] Binary seacrh

标签：

二分法的题，题目一般是在一个有序或者有序打乱的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