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: Search Insert Position

Search Insert Position

[LeetCode]35.Search Insert Position

【题目】 Given a sorted array and a target value, return the index if the target is found. If not, ...

LeetCode 35 Search Insert Position (C,C++,Java,Python)

Problem: Given a sorted array and a target value, return the index if the target is found. If n...

leetcode:Search Insert Position

一、     题目 在一个数组中查询一个目标数,给出的是一个有序的数组、元素个数和目标数,不过特别的是这个数组可能是旋转(rotate)的。 例如:数组可能是 0、1、2、4、5、6         ...

LeetCode035 Search Insert Position

详细见:leetcode.com/problems/search-insert-position Java Solution: github package leetcode; pu...
  • zxwtry
  • zxwtry
  • 2017年04月04日 19:32
  • 79

LeetCode 35 — Search Insert Position(C++ Java Python)

题目:http://oj.leetcode.com/problems/search-insert-position/ Given a sorted array and a target value...

LeetCode 35. Search Insert Position

Given a sorted array and a target value, return the index if the target is found. If not, return the...

Search insert position @leetcode

leetcode原题地址:https://oj.leetcode.com/problems/search-insert-position/        原题内容如下: Given a sor...

[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
  • 560

<LeetCode OJ> 35. Search Insert Position

35. Search Insert Position My Submissions Question Total Accepted: 94638 Total Submissions: 2569...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:leetcode Search Insert Position
举报原因:
原因补充:

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