C++二分法查找，算法实例与图片解释，浅显易懂！

题目：

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

示例 1:

输入:

nums = [-1,0,3,5,9,12], target = 9

输出:

4
解释: 9 出现在 nums 中并且下标为 4

示例 2:

输入:

nums = [-1,0,3,5,9,12], target = 2

输出:

-1
解释: 2 不存在 nums 中因此返回 -1

提示： 你可以假设 nums 中的所有元素是不重复的。 n 将在 [1, 10000]之间。 nums 的每个元素都将在 [-9999,
9999]之间。

解题思路：

使用二分法，定义一个low和high，每次取它们差的中间数，方法为：（high-low）/ 2 + low），（high-low）/ 2后获得是在该区间的中间数，还需要映射到整个数组中，于是，这个中间数在整个数组中的位置还需要加上low。

如：（6-2）/ 2 = 2，下标2在数组中并不是6-2区间的中间数，只有加上low后的4才是6-2的中间数。

（6-3）/ 2 = 1，int取整，1+low = 4，为6-3区间的中间数，靠左。

每次获得的mid，也就是中间数，为下标，将下标带入nums数组，如果该下标对应的元素等于目标target，则返回该下标，否则，若mid小于target，代表中心偏低，提高low，若mid大于target，代表中心偏高，降低high。

由于当low = high时，等效于high-1，所以定义high可直接-1。

图解如下：

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