leetcode-Search Insert Position-35

最新推荐文章于 2024-03-25 23:05:15 发布

weixin_30344995

最新推荐文章于 2024-03-25 23:05:15 发布

阅读量57

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/0summer/p/5821238.html

本文介绍了一种使用二分查找算法解决特定问题的方法：给定一个递增序列和目标值target，若target存在于序列中，则返回其位置；否则返回将target插入序列后的合适位置。通过一个具体的C++代码示例详细展示了这一过程。

输入递增序列和target，如果target存在返回它在序列中的位置，否则返回将它插入序列的位置

二分

 1 class Solution {
 2 public:
 3     int searchInsert(vector<int>& nums, int target) {
 4         int l=0,r=nums.size()-1;
 5         int ans=-1;
 6         while(l<=r){
 7             int mid=(l+r)>>1;
 8             if(nums[mid]>=target){
 9                 ans=mid;
10                 r=mid-1;
11             }
12             else l=mid+1;
13         }
14         if(ans==-1) return nums.size();
15         return ans;
16     }
17 };