leetcode 34. Search for a Range
来源:互联网 发布:电脑游戏用什么软件 编辑:程序博客网 时间:2024/05/19 00:52
1.题目
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]
.
2.思路
二分查找,然后向两边延伸。。。
class Solution {public: int bSearch(vector<int> &nums,int target){ int left = 0,right = nums.size()-1,mid = 0; while(left <= right){ mid = (right - left)/2 + left; if(nums[mid] == target) return mid; else if(nums[mid] > target) right = mid - 1; else left = mid + 1; } return -1; } vector<int> searchRange(vector<int>& nums, int target) { vector<int> ans(2,-1); int index = bSearch(nums,target); if(index == -1) return ans; else{ int left = index,right = index; while(left >=0 && nums[left] == target) left--; while(right < nums.size() && nums[right] == target) right++; ans[0] = left+1; ans[1] = right-1; return ans; } }};
0 0
- [LeetCode]34.Search for a Range
- LeetCode --- 34. Search for a Range
- LeetCode 34.Search for a Range
- [Leetcode] 34. Search for a Range
- [leetcode] 34.Search for a Range
- 【leetcode】34. Search for a Range
- [leetcode] 34. Search for a Range
- Leetcode 34. Search for a Range
- LeetCode 34. Search for a Range
- <LeetCode OJ> 34. Search for a Range
- 34. Search for a Range LeetCode
- [Leetcode]34.Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- leetcode 34. Search for a Range
- LeetCode *** 34. Search for a Range
- LeetCode 34. Search for a Range
- Ratchet教程:meta与link标签
- CQOI2016题目&CQOI2016题解&不同的最小割&K远点对&手机号码&密匙破解&路由表&伪光滑数
- nginx-Brew安装lua模块
- Android自定义View之闪动的TextView
- vim for debian安装
- leetcode 34. Search for a Range
- FOJ Problem 2216 The Longest Straight
- 【poj 2029】Get Many Persimmon Trees 题意&题解
- Hadoop: Setting up a Single Node Cluster
- 数据库事务的隔离性介绍
- hive使用中遇到的问题2
- OC中的枚举类型
- java线程(4)——线程同步的锁技术
- hbase 常用操作语法