简单的二分查找法

1. 明白二分查找法的原理：从数组的中间开始找目标数值。

2. 定义start、end、middle三个变量

3. 大于middle中间下标代表的数值则向后查找、小于middle中间下表代表的数值则向前查找，等于则返回middle。

题目如下：

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

示例 1:

输入:nums = [-1,0,3,5,9,12], target = 9
输出: 4
解释: 9 出现在 nums 中并且下标为 4

class Solution {
public:
    int search(vector<int>& nums, int target) {
    int start,end;
    int middle;
    start=0;
    end=nums.size()-1;
   while(start<=end){
        middle=(start+end)/2;
        if(nums[middle]==target){
            return middle;
        }
        else if(nums[middle]<target){
            start=middle+1;

        }
        else {
            end=middle-1;
        }

    }
      return -1;  
    }
};