leetcode-35-Search Insert Position

最新推荐文章于 2019-05-31 00:39:10 发布

Kang_TJU

最新推荐文章于 2019-05-31 00:39:10 发布

阅读量382

点赞数

分类专栏： LeetCode刷题

本文链接：https://blog.csdn.net/Kang_TJU/article/details/56015123

版权

LeetCode刷题专栏收录该内容

148 篇文章 0 订阅

订阅专栏

本文详细介绍了LeetCode上第35题的解决方法，采用二分查找算法实现目标值在有序数组中的查找及插入位置确定。适用于初学者理解和掌握二分查找的基本原理。

摘要由CSDN通过智能技术生成

问题

题目：[leetcode-35]

思路

二分查找，基础题。
但是，查找失败时的插入位置为high+1或者low

代码

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        return biSearch( nums, 0, nums.size()-1, target );
    }
private:
    int biSearch( const std::vector<int>& nums, int low, int high, int target ){
        while(low <= high){
            int mid = (low+high)/2;
            if(target == nums[mid]) return mid;
            else if( target < nums[mid] ) high = mid-1;
            else low = mid+1;
        }
        return high+1;
    }

};