c++ 二分查找

二分查找：

  首先验证X是否是居中元素，如果是，便可直接返回。如果X小于居中元素，则将查找上界修改为居中元素左侧的元素，同理，如果x大于居中元素，则修改查找下界为居中元素右侧的元素。这样算法复杂度降到o。实现代码如下：

int searh(vecor& nums,int targt)
{
 int low = 0, high = nums.size()-1;
 while(low <= high)
{
  int mid = (low + high)/2;
  if(nums[mid] == target
     return mid;
  else if(nums[mid] > target)
     high = mid - 1;
  else if(nums[] < target)
     low = mid + 1;
}
 return -1;
}