LeetCode - 35 Search Insert Position

最新推荐文章于 2015-09-21 15:35:19 发布

吉尔伽美什_

最新推荐文章于 2015-09-21 15:35:19 发布

阅读量182

点赞数

分类专栏： LeetCode

本文链接：https://blog.csdn.net/xyqcl/article/details/46012113

版权

LeetCode 专栏收录该内容

90 篇文章 0 订阅

订阅专栏

class Solution {
public:
    int binary_search(vector<int>& nums,int b,int e,int p){
        if(b==e){
            if(nums[b]<p){
                return b+1;
            }
            else{
                return b;
            }
        }
        else{
            int mid=(b+e)/2;
            if(p<=nums[mid]){
                return binary_search(nums,b,mid,p);
            }
            else{
                return binary_search(nums,mid+1,e,p);
            }
        }
    }
    int searchInsert(vector<int>& nums, int target) {
        return binary_search(nums,0,nums.size()-1,target);
    }
};