LeetCode704 二分查找

给定一个 n 个元素有序的（升序）整型数组 nums 和一个目标值 target  ，写一个函数搜索 nums 中的 target，如果目标值存在返回下标，否则返回 -1。

基础的二分查找，唯一需要注意的就是移位运算的优先级很低，需要加括号。

class Solution {
public:
    int search(vector<int>& nums, int target) {
        return recursive(nums,0,nums.size()-1,target);
    }

    int recursive(vector<int>& nums, int start, int end, int target){
        if(start>end)
            return -1;
        int mid=start+((end-start)>>1);
        if(nums[mid]==target)
            return mid;
        else if(nums[mid]>target)
            return recursive(nums,start,mid-1,target);
        else   
            return recursive(nums,mid+1,end,target);
    }

};