leetcode刷题. 35. 搜索插入位置. 简单二分

给定一个排序数组和一个目标值，在数组中找到目标值，并返回其索引。如果目标值不存在于数组中，返回它将会被按顺序插入的位置。

你可以假设数组中无重复元素。

 

    int binarySearch(vector<int> &nums, int target, int lo, int hi) {
        
        if(lo == hi)
            return lo;

        int mid = (lo + hi) / 2;

        if(nums[mid] == target)
            return mid;
        else if(nums[mid] > target)
            return binarySearch(nums, target, lo, mid);
        return binarySearch(nums, target, mid + 1, hi);
    }
    int searchInsert(vector<int>& nums, int target) {
        
        if(target > nums[nums.size() - 1])
            return nums.size();

        return binarySearch(nums, target, 0, nums.size() - 1);
    }