二分法常用模板

简单定义：

在一个单调有序的集合中查找元素，每次将集合分为左右两部分，判断解在哪个部分中并调整集合上下界，重复直到找到目标元素。

时间复杂度：O (logn)，优于直接顺序查找O(n)

//x：待查找的元素， n：数组集合大小， num数组单调递增
int low=0,high=n,mid,res = -1; //low:集合下界 high：集合上节
while(low<=high)                     
{
    mid=(low+high)/2; //mid:将集合分割为两部分
    if(num[mid]==x) //查找到符合元素x
    {
        res = mid;
        break;	           
    }        
    else if(num[mid]<x)//x在右边部分，调整集合下界
        low=mid+1;
    else //x在左边部分，调整集合上界
        high=mid-1;
}//若未找到x，则res = -1

查找连续函数的写法:

//x：待查找的值，Caculate()：所要查找的函数,在这里单调递增
//需保证查找的值在区间范围内
double low="区间下界",high="区间上界",mid;
while(high - low > 1.0e-6)
{
	 mid = (high + low)/2;
    if(Caculate(mid)<x)
        low=mid;
    else
        high=mid;
}