首页 > 其他 > 详细

35. Search Insert Position

时间:2021-04-25 23:08:51      阅读:24      评论:0      收藏:0      [点我收藏+]

思路:
直接二分查找即可。
代码:

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n = nums.size();
        int left=0,right=n-1;
        int  res=n;
        while(left<=right){
            int mid = (left+right)/2;
            if(target<=nums[mid]) {
                res=mid;
                right=mid-1;
            }
            else left=mid+1;
        }
        return res;
    }
};

35. Search Insert Position

原文:https://www.cnblogs.com/Mrsdwang/p/14702281.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!