在一个数组里找一个target，判断这个target在不在这个数组里，如果在，返回这个数组所对应的这个元素所对应的下标，否则返回-1.

易错点：

        （1）while(left<right)     vs          while(left<=right)

        （2）if(num[middle] > target)

                     right=middle          vs            right=middle-1   (更新右区间)

区间定义：

        左闭右闭：[left,right]

        左闭右开：[left,right)

左闭右闭写法： ​​​​​​

左闭右开写法：

例：

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