LeetCode Search Insert Position （二分查找）

题意：

　　给一个升序的数组，如果target在里面存在了，返回其下标，若不存在，返回其插入后的下标。

思路：

　　来一个简单的二分查找就行了，注意边界。

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

AC代码

转载于:https://www.cnblogs.com/xcw0754/p/4921625.html

LeetCode Search Insert Position （二分查找）相关推荐

leetcode -- Search Insert Position
2019独角兽企业重金招聘Python工程师标准>>> Search Insert Position Given a sorted array and a target value, ...
【LeetCode】- Search Insert Position（查找插入的位置）
[ 问题: ] Given a sorted array and a target value, return the index if the target is found. If not, re ...
Leetcode:Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
LeetCode --Search Insert Position
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
[LeetCode] Search Insert Position 搜索插入位置
Given a sorted array and a target value, return the index if the target is found. If not, return the ...
[LeetCode]Search Insert Position
原题链接:http://oj.leetcode.com/problems/search-insert-position/ 题意描述: Given a sorted array and a target ...
LeetCode - 35. Search Insert Position
35. Search Insert Position Problem's Link ---------------------------------------------------------- ...
LeetCode算法入门- Search Insert Position -day19
LeetCode算法入门- Search Insert Position -day19 题目描述 Given a sorted array and a target value, return the ...
【二分法】LeetCode 35. Search Insert Position
LeetCode 35. Search Insert Position Solution1:我的答案 class Solution { public:int searchInsert(vector&l ...

LeetCode Search Insert Position （二分查找）

LeetCode Search Insert Position （二分查找）相关推荐

最新文章

热门文章