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;}