leetcode:Search for a Range
来源:互联网 发布:长短时记忆网络 编辑:程序博客网 时间:2024/05/03 18:09
class Solution {public: vector<int> searchRange(int A[], int n, int target) { vector<int> result; result.push_back(leftBound(A,n,target)); result.push_back(rightBound(A,n,target)); return result; } int leftBound(int A[], int n, int target) { int ans = -1; int begin = 0, end = n-1; while(begin <= end) { int mid = begin + (end- begin )/2; if(A[mid] >= target) { ans = mid; end = mid-1; } else { begin = mid+1; } } if(ans >= 0 && A[ans] == target) return ans; else return -1; } int rightBound(int A[], int n, int target) { int ans = -1; int begin = 0, end = n-1; while(begin <= end) { int mid = begin + (end-begin)/2; if(A[mid] <= target) { begin = mid +1; ans = mid; } else end = mid-1; } if(ans >= 0 && A[ans] == target) return ans; return -1; }};
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
- 关于友谊
- Git第一篇
- 2015-1-9_刷服务器的常见x方法
- poj 2464 Brownie Points II 树状数组
- 递归一个值得思考的问题
- leetcode:Search for a Range
- python 字符串操作
- requirejs的缺点
- 修复duilib CEditUI控件和CWebBrowserUI控件中按Tab键无法切换焦点的bug
- kettle实现数据库迁移----多表复制向导
- CSS选择符权重、CSS Sprite技术和CSS hack
- Java并发编程之ConcurrentHashMap
- 播布客学习视频_C学习笔记_simple
- 针对不同数据库实现日期格式化