算法练习---二分查找

 

 

class Solution {
public:
int search(vector& nums, int target) {
int len = nums.size();
if (len == 0) { //当数组为空的时候返回-1
   return -1;
}
int left = 0, right = len - 1;//初始化两个指针的值
while(left <= right) { // 不断迭代，使得划分的区间越来越小，最后找到数值
   int mid = (left + right) / 2; // 初始化中间点
   if (nums[mid] == target) {
   return mid; 
   }else if (nums[mid] < target) {
             left = mid + 1;//当目标值小于中间点值时，按照题目升序的规律判断目标值如果存在一定在右边的区间里，把左边的指针更新为mid+1
    } else {
      right = mid - 1;//同理，目标值大于中间节点值时，右边指针更新为mid-1
  }
}
   return -1;
}
};

　　

};