Search Insert Position

原创 2016年08月30日 20:15:53
class Solution {
public:
	int searchInsert(vector<int>& nums, int target) {
		int left = 0, right = nums.size(), mid = 0;
		while (left<right){
			mid = (left + right) / 2;
			if (nums[mid] == target){
				return mid;
			}
			else if (nums[mid]>target){
				right = mid;
			}
			else{
				left = mid + 1;
			}
		}
		return  target<nums[mid] ? mid : mid+ 1;

	}
};

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

【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

4-5 链式表操作集 (20分)

4-5 链式表操作集 (20分)本题要求实现链式表的操作集。
  • Changxing898
  • Changxing898
  • 2016年08月25日 05:49
  • 1223

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

<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
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Search Insert Position
举报原因:
原因补充:

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