leetcode

最新推荐文章于 2024-08-10 16:13:14 发布

SSDirector

最新推荐文章于 2024-08-10 16:13:14 发布

阅读量226

点赞数

分类专栏： leetcode 文章标签： leetcode 二分法 array 数组 c++

本文链接：https://blog.csdn.net/SSDirector/article/details/78207868

版权

leetcode 专栏收录该内容

42 篇文章 0 订阅

订阅专栏

Question35– Search Insert Position

给定一个按升序排列的int数组，不含重复元素。同时给定一个target元素，若数组中有target，返回相应的下标；若没有，则返回target应插进数组的正确下标。

算法

二分法，注意一下最后的临界情况就行。

Code

int searchInsert(vector<int>& nums, int target) {
        int i=0, j=nums.size()-1;
        while(i<=j){
            int mid=(i+j)/2;
            if(nums[mid]==target) return mid;
            else if(target<nums[mid]) j=mid-1;
            else i=mid+1;
        }

        return i;
    }