Leetcode:Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the index where it would be if it were inserted in order.

You may assume no duplicates in the array.

Here are few examples.
[1,3,5,6], 5 → 2
[1,3,5,6], 2 → 1
[1,3,5,6], 7 → 4
[1,3,5,6], 0 → 0

分析：二分查找的变体。代码如下：

 1 class Solution {
 2 public:
 3     int searchInsert(int A[], int n, int target) {
 4         int l = 0, r = n - 1;
 5
 6         while(l <= r){
 7             int mid = (l + r)/2;
 8             if(A[mid] == target) return mid;
 9             if(A[mid] < target) l = mid + 1;
10             if(A[mid] > target) r = mid - 1;
11         }
12
13         return l;
14     }
15 };

转载于:https://www.cnblogs.com/Kai-Xing/p/4206421.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, return the ...
[LeetCode]Search Insert Position
原题链接:http://oj.leetcode.com/problems/search-insert-position/ 题意描述: Given a sorted array and a target ...
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 （二分查找）
题意: 给一个升序的数组,如果target在里面存在了,返回其下标,若不存在,返回其插入后的下标. 思路: 来一个简单的二分查找就行了,注意边界. 1 class Solution { 2 publi ...
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 - 35. Search Insert Position
35. Search Insert Position Problem's Link ---------------------------------------------------------- ...
leetcode 【 Search Insert Position 】python 实现
题目: Given a sorted array and a target value, return the index if the target is found. If not, return ...

Leetcode:Search Insert Position

Leetcode:Search Insert Position相关推荐

最新文章

热门文章