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

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