二分查找

一、题目描述
给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。
二、思路
二分法，最容易想到的就是找两个定位指针，left和right，这道题一开始我想用的是递归，但是，参数里面是没有left和right。所以，就得自己去定义，而且，不能用递归的方法了。一开始，我一直没有想到，两个指针是可以自己定义的，所以尝试着，只用一个值n来做，但是显然，一个值是无法定位的，因为不能分清楚是在高区间（大的值那个部分）还是低区间。脑子有点转不过来，一直以为二分法一定要和递归一起用，但是其实所有的递归都可以用呢非递归的方法解决。
代码如下：

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