leetcode:Search for a Range
来源:互联网 发布:数据段offset什么意思 编辑:程序博客网 时间:2024/06/05 05:48
class Solution {public: int searchLowerBound(int A[], int n, int target) { int left=0,right=n-1,res=-1; while(left<=right) { int mid = left+((right-left)>>1); if(A[mid]<target) left = mid+1; else if(A[mid]>target) right = mid-1; else { res = mid; right = mid-1; } } return res; } int searchHigherBound(int A[], int n, int target) { int left=0,right=n-1,res=-1; while(left<=right) { int mid = left+((right-left)>>1); if(A[mid]<target) left = mid+1; else if(A[mid]>target) right = mid-1; else { res = mid; left = mid+1; } } return res; } vector<int> searchRange(int A[], int n, int target) { vector<int> res; res.push_back(searchLowerBound(A,n,target)); res.push_back(searchHigherBound(A,n,target)); return res; }};
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
- 理解二分查找!!! 九度OJ-1534,数组中第K小的数字。
- 多线程,互斥锁
- 集群应用session管理
- lua学习笔记
- 面向对象程序设计六大原则总结
- leetcode:Search for a Range
- Java加密技术——初探SSL
- UDP可靠传输协议UDX,为什么在高延迟,丢包率较高的环境下,不受延迟及丢包影响原理讨论及深思
- 用Java访问MySQL数据库的实例
- AppWidget开发实例
- 关于ios工程大小的问题
- DEDECMS全站伪静态详细教程(首页、列表、文章页)
- eclipse.ini配置说明
- 步步为营_Android开发课[6]_ContentProvider学习