Search for a Range

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

		}
		return vector<int> {-1, -1};
	}
};

LeetCode解题报告--Search for a Range

题目: Given a sorted array of integers, find the starting and ending position of a given target valu...
  • github_27609763
  • github_27609763
  • 2015年12月04日 13:32
  • 1567

Search for a Range -- LeetCode

原题链接: http://oj.leetcode.com/problems/search-for-a-range/  这道题是二分查找Search Insert Position的变体,思路并不复杂...
  • linhuanmars
  • linhuanmars
  • 2014年03月06日 03:48
  • 16935

LeetCode 34 Search for a Range (C,C++,Java,Python)

Problem: Given a sorted array of integers, find the starting and ending position of a given tar...
  • runningtortoises
  • runningtortoises
  • 2015年05月14日 21:28
  • 1170

LeetCode 34 — Search for a Range(C++ Java Python)

题目: 题目翻译: 分析: C++实现: Java实现: Python实现: 感谢阅读,欢迎评论!...
  • dragon_dream
  • dragon_dream
  • 2014年04月03日 20:53
  • 3379

leetcode_c++:Search for a Range(034)

题目Given a sorted array of integers, find the starting and ending position of a given target value.Yo...
  • mijian1207mijian
  • mijian1207mijian
  • 2016年05月18日 00:45
  • 212

[LeetCode34]Search for a Range

Given a sorted array of integers, find the starting and ending position of a given target value. Yo...
  • sbitswc
  • sbitswc
  • 2014年06月16日 01:31
  • 5699

leetcode 34 -- Search for a Range

Search for a Range 题目: Given a sorted array of integers, find the starting and ending position...
  • wwh578867817
  • wwh578867817
  • 2015年06月23日 00:36
  • 1197

(Java)LeetCode-34. Search for a Range

Given a sorted array of integers, find the starting and ending position of a given target value. ...
  • u012848330
  • u012848330
  • 2016年08月05日 22:01
  • 111

Search for a Range (Java)

Given a sorted array of integers, find the starting and ending position of a given target value. Yo...
  • tofu_jelly
  • tofu_jelly
  • 2015年01月05日 21:42
  • 275

leetcode笔记:Search for a Range

题目大意是,给定一个已排序的序列和一个目标数字target,在这个序列中寻找等于target的元素的下标范围。由于序列已经排好序,直接用二分查找,分别求等于target的最靠左的元素下标left和最靠...
  • liyuefeilong
  • liyuefeilong
  • 2015年12月25日 16:59
  • 2039
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:Search for a Range
举报原因:
原因补充:

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