35. Search Insert Position

原创 2016年08月30日 19:57:04

二分查找,结束时left恰好停在比目标值大的index上,right恰好停在比目标值小的index上

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        int n=nums.size();
        int left=0,right=n-1;
        while(left<=right)
        {
            int mid=(left+right)>>1;
            if(nums[mid]==target)
                return mid;
            if(nums[mid]>target)
                right=mid-1;
            else
                left=mid+1;
        }
        return left;
    }
};


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

Leetcode刷题记—— 35. Search Insert Position(查找插入位置)

一、题目叙述: Given a sorted array and a target value, return t...
  • sunshine0_0
  • sunshine0_0
  • 2016年12月29日 19:42
  • 82

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

【trie树】insert和search操作

#include #include #include #include using namespace std; #define N 26 struct TrieNode { c...
  • nisxiya
  • nisxiya
  • 2014年11月14日 13:00
  • 554

深度优先搜索——毕业BG

深度优先搜索就是通过递归对所有的点进行遍历操作,同时对已经访问的点进行标记,逐步进行。当发现有点已经被访问过了的时候,则退回到上一层点,同时将标记点取消标记。另选一个未曾访问过的点重新开始,直到遍历了...
  • gotowu
  • gotowu
  • 2015年11月25日 21:51
  • 584

postgresql中position函数相关性能探究~

起因:           postgresql中position函数提供,从头查找返回第一个匹配到字符串的下标。           而我需要返回从后向前查找第一个匹配到的坐标,但是postgres...
  • yibei8811
  • yibei8811
  • 2015年01月14日 15:17
  • 2207

Web前端基础(CSS position的正确用法)

在暑假找实习的时候,折800的技术一面时问我的一道问题:position属性的relative以及absolute的区别是什么?   很惭愧,当时竟然把两者弄混了,现在好好来整理一下...   任何元...
  • u011318165
  • u011318165
  • 2015年08月15日 20:58
  • 1100

HTML中position的五种属性值

*{margin:0;padding:0}
  • zfy920123
  • zfy920123
  • 2015年04月06日 22:00
  • 6869

Visual C++ POSITION用法解释,POSITION是什么?

POSITION是MFC模板类库中经常使用的一个数据类型,我们从它的定义可以看出,其实,它就是一个指针。 // abstract iteration position struct __P...
  • hunme
  • hunme
  • 2015年07月10日 13:26
  • 805

UOJ #35 后缀排序(后缀数组)

题目链接 题解:后缀数组板子 之前学后缀数组只是学了个大概,而且写的是二维的。现在从头理一遍,改成了算法导论上的写法。。 #include #include #include #include #...
  • clover_hxy
  • clover_hxy
  • 2016年12月28日 10:54
  • 468
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:35. Search Insert Position
举报原因:
原因补充:

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