[LeetCode] Search for a Range
来源:互联网 发布:mac上卸载程序 编辑:程序博客网 时间:2024/05/29 16:57
class Solution {public: vector<int> searchRange(int A[], int n, int target) { vector<int> v; int equal,m,k; equal = index(A,n,target); if(equal == -1){ v.push_back(-1); v.push_back(-1); return v; }else{ m = k = equal; while(A[m - 1] == A[equal] && m > 0) m --; while(A[k + 1] == A[equal] && k < n - 1) k ++; v.push_back(m); v.push_back(k); return v; } } int index(int A[],int n,int num){ int first = 0,end = n - 1,mid; int result = -1; while(first <= end){ mid = (first + end)/2; if(A[mid] == num) return mid; else if(A[mid] > num) end = mid - 1; else first = mid + 1; } return result; }};
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
- javascript html5 game 开发的一些知识
- HBase 0.99 源代码分析 - Master启动过程(2)
- Android API指南目录索引
- Oracle笔记 十、PL/SQL存储过程
- codeforce 329B Biridian Forest
- [LeetCode] Search for a Range
- 私人云与圈子
- Linux中tty框架与uart框架之间的关系
- Visual C++ 2013 MSXML使用示例
- java中子类继承自父类的权限问题
- Oracle笔记 十一、PL/SQL函数和触发器
- Ambiguous handler methods mapped for HTTP path
- Oracle笔记 十二、PL/SQL 面向对象oop编程
- Oracle笔记 十三、PL/SQL面向对象之package