LeetCode 35. Search Insert Position

原创 2016年05月31日 16:20:11

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

 int searchInsert(vector<int>& nums, int target)
    {
        int n = nums.size();
        
        int low = 0;
        int high = n -1;
        int mid;
        while(low <= high)
        { 
            mid = low + (high - low)/2;
            if(target == nums[mid])
                return mid;
            else if(target < nums[mid])
                high = mid - 1;
            else 
                low = mid + 1;
           
            
        }
        return low;
    }
已排序的数组中如果有要插入的数组子,直接返回下标,即mid。

若没有,则会一直查到到low》high  此时 返回low即可

版权声明:本文为博主原创文章,未经博主允许不得转载。

LeetCode35——Search Insert Position

LeetCode35——Search Insert Position 题意: 给定一个target,和有序序列,如果target在序列中,则返回其索引,否则给出当插入target且不改变序列性质时...
  • zhangxiao93
  • zhangxiao93
  • 2015年10月15日 22:01
  • 605

[LeetCode]35.Search Insert Position

【题目】 Given a sorted array and a target value, return the index if the target is found. If not, ...
  • SunnyYoona
  • SunnyYoona
  • 2015年01月24日 15:07
  • 1413

Search Insert Position -- LeetCode

原题链接: http://oj.leetcode.com/problems/search-insert-position/  这道题比较简单,就是二分查找。思路就是每次取中间,如果等于目标即返回,否则...
  • linhuanmars
  • linhuanmars
  • 2014年03月02日 07:40
  • 12500

LeetCode解题报告--Search Insert Position

题目: Given a sorted array and a target value, return the index if the target is found. If not, retu...
  • github_27609763
  • github_27609763
  • 2015年12月04日 16:58
  • 1005

LeetCode Search Insert Position查找插入位置

入门级题目。 思路有两个: 1 二分法查找到该数值,然后前移到比前面的数大的位置。如果没有找到就返回第一个比该数值大的数的下标。 2 可以二分法查找,不过稍微修改一下,例如查找1,3,5,6;那...
  • kenden23
  • kenden23
  • 2013年12月04日 08:48
  • 1283

【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
  • 1170

(Java)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...
  • u012848330
  • u012848330
  • 2016年08月07日 21:46
  • 243

LeetCode 35 Search Insert Position(搜索并插入)

翻译给定一个已排序的数组和一个目标值,如果这个目标值能够在数组中找到则返回索引。如果不能,返回它应该被插入的位置的索引。你可以假设数组中没有重复项。以下是一些示例。原文Given a sorted a...
  • NoMasp
  • NoMasp
  • 2015年11月28日 21:16
  • 2314

LeetCode Search Insert Position

在一个有序数组中,如果目标数字存在,则返回它的下标,否则返回它应该插入位置的下标值。...
  • u013291394
  • u013291394
  • 2016年01月02日 19:15
  • 924

Search Insert Position 找适合插入的位置@LeetCode

package Level2; /** * * Search Insert Position * * Given a sorted array and a target value...
  • hellobinfeng
  • hellobinfeng
  • 2013年11月06日 00:19
  • 6144
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:LeetCode 35. Search Insert Position
举报原因:
原因补充:

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