LeetCode 34 Search for a Range
2017-02-16 16:36
369 查看
题意:
给出有序序列,查找target在序列中出现的下标区间。
思路:
熟练使用C++的upper_bound和lower_bound……
代码:
class Solution {
public:
vector<int> searchRange(vector<int> &nums, int target) {
int l = lower_bound(nums.begin(), nums.end(), target) - nums.begin();
if (l == nums.size() || nums[l] != target) {
return vector<int> {-1, -1};
}
int r = upper_bound(nums.begin(), nums.end(), target) - nums.begin();
return vector<int> {l, r - 1};
}
};
给出有序序列,查找target在序列中出现的下标区间。
思路:
熟练使用C++的upper_bound和lower_bound……
代码:
class Solution {
public:
vector<int> searchRange(vector<int> &nums, int target) {
int l = lower_bound(nums.begin(), nums.end(), target) - nums.begin();
if (l == nums.size() || nums[l] != target) {
return vector<int> {-1, -1};
}
int r = upper_bound(nums.begin(), nums.end(), target) - nums.begin();
return vector<int> {l, r - 1};
}
};
相关文章推荐
- LeetCode 34.Search for a Range
- [leetcode 34] Search for a Range
- LeetCode_34---Search for a Range
- [Leetcode 34, Medium] Search for a Range
- leetcode 34: Search for a Range
- LeetCode 34 Search for a Range
- Search for a Range - LeetCode 34
- 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(C++ Java Python)
- LeetCode 34 Search For A Range 二叉查找相关(二)
- 【LeetCode 34】Search for a Range
- leetCode 34.Search for a Range (搜索范围) 解题思路和方法
- leetcode_34——Search for a Range(二分查找)