leetcode Search Insert Position

原创 2013年12月03日 09:51:32

Search Insert Position

 Total Accepted: 4060 Total Submissions: 12013My Submissions

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


If dropping the left part will break the loop, mid + 1 is the answer;

If dropping the right part will break the loop, mid is the answer;

The AC code is :

class Solution {
 public:
  int searchInsert(int A[], int n, int target) {
    int l = 0, r = n - 1, mid;
    while (l <= r) {
      mid = (l + r) / 2;
      if (A[mid] == target)
        return mid;
      else if (A[mid] > target) {
        if (mid - 1 >= l)
          r = mid - 1;
        else
          return mid;
      }
      else if (A[mid] < target) {
        if (mid + 1 <= r)
          l = mid + 1;
        else
          return mid + 1;
      }
    }
    return mid;
  }
};


【LeetCode-面试算法经典-Java实现】【035-Search Insert Position(搜索插入位置)】

【035-Search Insert Position(搜索插入位置)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】原题  Given a sorted array and a...
  • DERRANTCM
  • DERRANTCM
  • 2015年07月27日 07:18
  • 2276

【LeetCode】- Search Insert Position(查找插入的位置)

[ 问题: ] Given a sorted array and a target value, return the index if the target is found. If not, re...
  • zdp072
  • zdp072
  • 2014年05月01日 00:30
  • 1143

Leetcode 240 Search a 2D Matrix II (二分法和分治法解决有序二维数组查找)

1.问题描述  写一个高效的算法,从一个m×nm\times n的整数矩阵中查找出给定的值,矩阵具有如下特点:    每一行从左到右递增。 每一列从上到下递增。 2. 方法与思路2.1 二分查找法 ...
  • Jeanphorn
  • Jeanphorn
  • 2015年07月23日 20:41
  • 3084

Search insert position @leetcode

leetcode原题地址:https://oj.leetcode.com/problems/search-insert-position/        原题内容如下: Given a sor...
  • samnancy
  • samnancy
  • 2015年01月21日 06:23
  • 334

[LeetCode35]Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the...
  • sbitswc
  • sbitswc
  • 2014年06月16日 04:11
  • 609

<LeetCode OJ> 35. Search Insert Position

35. Search Insert Position My Submissions Question Total Accepted: 94638 Total Submissions: 2569...
  • EbowTang
  • EbowTang
  • 2016年02月24日 23:17
  • 1311

Leetcode- Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the...
  • todayismine
  • todayismine
  • 2014年09月11日 14:37
  • 422

LeetCode:Search Insert Position

推荐参照:Leetcode题目难度等级及面试频率总结题目描述:search-insert-position  Given a sorted array and a target value, retu...
  • u011489043
  • u011489043
  • 2017年04月09日 14:24
  • 204

[C++]LeetCode: 41 Search Insert Position

题目: Given a sorted array and a target value, return the index if the target is found. If not, r...
  • cinderella_niu
  • cinderella_niu
  • 2014年12月04日 19:27
  • 346

leetcode:35. Search Insert Position

描述Given a sorted array and a target value, return the index if the target is found. If not, return t...
  • Earl211
  • Earl211
  • 2017年03月16日 08:51
  • 172
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Search Insert Position
举报原因:
原因补充:

(最多只允许输入30个字)