Search Insert Position

原创 2015年11月18日 14:44:23

题目来源:https://leetcode.com/problems/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

class Solution {
public:
    int searchInsert(vector<int>& nums, int target) {
        // 处理特殊情况,nums为空和target小于最小的或者大于最大的数
        if(nums.empty() || target < nums[0])
            return 0;
        int numsSize = nums.size();
        if(nums[numsSize - 1] < target)
            return numsSize;
        int left = 0, mid, right = numsSize - 1;
        while(left < right - 1) {
            mid = (left + right) / 2;
            if(nums[mid] > target)
                right = mid;
            else if(nums[mid] < target)
                left = mid;
            else
                return mid;
        }
        if(nums[left] == target)
            return left;
        return right;
    }
};

Search Insert Position -- LeetCode

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

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

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

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
  • 996

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

(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
  • 241

35. Search Insert Position leetcode Python 2016 new season

Given a sorted array and a target value, return the index if the target is found. If not, return the...
  • hyperbolechi
  • hyperbolechi
  • 2016年01月20日 11:01
  • 256

Python - Search Insert Position

【LeetCode with Python】 Search Insert Position  标签: LeetCodeLeetCode with PythonPython 2014-0...
  • screaming
  • screaming
  • 2016年01月16日 19:52
  • 203

LeetCode35——Search Insert Position

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

35. Search Insert Position -- Python

35. Search Insert Position Given a sorted array and a target value, return the index if the target ...
  • Chris_zhangrx
  • Chris_zhangrx
  • 2018年01月07日 14:28
  • 63

LeetCode 35 -Search Insert Position ( JAVA )

Given a sorted array and a target value, return the index if the target is found. If not, return the...
  • UckyK
  • UckyK
  • 2016年04月12日 14:30
  • 454
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Search Insert Position
举报原因:
原因补充:

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