在一个数组里找一个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;elsereturn mid;}return -1;}
};