LeetCode Search for a Range
来源:互联网 发布:写一个数组 编辑:程序博客网 时间:2024/05/21 07:00
题目:
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1]
.
For example,
Given [5, 7, 7, 8, 8, 10]
and target value 8,
return [3, 4]
.
class Solution {public:vector<int> searchRange(int A[], int n, int target) {vector<int> ans(2, -1);ans[0] = findLeft(A, n, target);ans[1] = findRight(A, n, target);return ans;}private:int findLeft(int A[], int n, int target) {int left = -1;int low = 0, high = n - 1;while (low <= high) {int mid = (low + high) / 2;if (A[mid] < target) {low = mid+1;}else {if (A[mid] == target)left = mid;high = mid-1;}}return left;}int findRight(int A[], int n, int target) {int right = -1;int low = 0, high = n - 1;while (low <= high) {int mid = (low + high) / 2;if (A[mid] <= target) {if (A[mid] == target)right = mid;low = mid + 1;}elsehigh = mid-1;}return right;}};
0 0
- LeetCode: Search for a Range
- LeetCode Search for a Range
- [Leetcode] Search for a Range
- LeetCode : Search for a Range
- [LeetCode] Search for a Range
- [Leetcode] Search for a Range
- Leetcode Search for a Range
- [LeetCode]Search for a Range
- LeetCode-Search for a Range
- [leetcode] Search for a Range
- LeetCode - Search for a Range
- Search for a Range leetcode
- LeetCode | Search for a Range
- LeetCode - Search for a Range
- LeetCode: Search for a Range
- leetcode: Search for a Range
- 【leetcode】Search for a Range
- Leetcode: Search for a Range
- 最大子数组java实现
- LeetCode Search in Rotated Sorted Array
- 背包问题—杭电2602 Bone Collector
- 编译pf_ring下的ixgbe驱动出错
- algorithm头文件里的函数
- LeetCode Search for a Range
- 优先队列---priority_queue
- 排序总结之插入式排序
- sed基本用法介绍1
- sicily 1422. Table Tennis 简单明了,非常容易看明白
- 支持一下
- poj3258 River Hopscotch
- Vote 2535
- Java中弱引用、软引用、虚引用及强引用的区别