双指针------二分查找

数据太小，运行起来感觉和线性查找没啥不同

class Solution {

public:

    int search(vector<int>& nums, int target) {

        int low = 0;

        int high = nums.size() - 1;

        int mid;

        while(low <= high){

            mid = (low + high) / 2;

            if(nums[mid] == target)

                return mid;

            else if(nums[mid] < target)

                low = mid + 1;

            else

                high = mid - 1;

        }

        return -1;

        

    }

};