搜索范围
来源:互联网 发布:火车票买票软件 编辑:程序博客网 时间:2024/05/01 19:49
题目描述:
给定以升序排序的整数数组,找到给定目标值的开始和结束位置。
您的算法的运行时复杂性必须是O(log n)的顺序。
如果在数组中找不到目标,则返回[-1, -1]
。
例如,
给定[5, 7, 7, 8, 8, 10]
和目标值为8,
返回[3, 4]
。
算法设计:拟采用二分搜索算法
代码如下:
public static int[] searchRange(int[] nums, int target) {
return searchRange(nums, 0, nums.length - 1, target);
}
public static int[] searchRange(int[] nums, int l, int r, int target) {
int[] result = new int[] { -1, -1 };
while (l <= r) {
int mid = (l + r) / 2;// 中间值
if (nums[mid] < target)
l = mid + 1;
else if (nums[mid] > target)
r = mid - 1;
else {
int[] left = searchRange(nums, l, mid - 1, target);
result[0] = left[0] == -1 ? mid : left[0];
int[] right = searchRange(nums, mid + 1, r, target);
result[1] = right[1] == -1 ? mid : right[1];
break;
}
}
return result;
}
0 0
- 搜索范围
- Lucene中的范围搜索
- struts2常量搜索范围
- 范围搜索 (Range Query)
- 搜索范围的管理
- 范围搜索 (Range Query)
- 范围搜索 (Range Query)
- RangeQuery范围搜索
- RangQuery范围搜索
- Mysql 经纬度范围搜索
- [LeetCode]34 范围搜索
- 范围搜索 (Range Query)
- Geohash之范围搜索
- SharePoint 2010 配置搜索范围
- elasticsearch2.1.1实现范围搜索
- 百度地图SDK_范围搜索
- 两张图搞定空间范围搜索
- 百度地图:根据范围和检索词发起范围搜索
- angularjs中关于路由
- Objective-C编码规范[译]
- Ngrok 内网 映射到外网
- SQL Server 当前时间函数
- opencv编译安装(linux&windows)
- 搜索范围
- cookie 和session 的区别详解
- 《深入理解Java虚拟机》笔记
- 使得nginx支持pathinfo访问模式
- js Array 交集 并集 差集 去重
- Appleman and Card Game CodeForces
- Socket
- 浏览器内核一些定义
- EasyUI datagrid对特定的某行某些字段打开编辑