每日算法题：二分查找

描述（来自牛客）：

请实现无重复数字的升序数组的二分查找。

给定一个 元素升序的、无重复数字的整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标（下标从 0 开始），否则返回 -1。

数据范围：0≤len(nums)≤2×10^5，数组中任意值满足 ∣val∣≤10 

进阶：时间复杂度 O(logn) ，空间复杂度 O(1)

解题思路：

（1）二分查找的前提：数组有序。

（2）二分查找的思想：每次对半分，看要找的target在哪边，下一次就在那一边查找，继续对半分，直到找到。

（3）定义3个位置，代表查找的范围和中点，每次将中点与target比较，然后更新搜索范围和中点（中点就是范围的中点），直到中点与target一致。

（4）要注意的点：边界，middle的定义影响着每轮更新时tail=middle-1还是middle。

源代码：

class Solution {
public:
    /**
     * 代码中的类名、方法名、参数名已经指定，请勿修改，直接返回方法规定的值即可
     *
     * 
     * @param nums int整型vector 
     * @param target int整型 
     * @return int整型
     */
    int search(vector<int>& nums, int target) {
        // write code here
        int head = 0; // 左边界
        int tail = nums.size() - 1; // 右边界
        while(head <= tail){
            int middle = (head + tail) / 2; // 中点
            if(nums[middle] == target){
                return middle;
            }else if(nums[middle] < target){
                head = middle + 1;
            }else{
                tail = middle - 1;
            }
        }
        return -1;
    }
};