LeetCode(034) Search For a Range (Java)
来源:互联网 发布:矩阵a 4 1 2 编辑:程序博客网 时间:2024/04/29 03:58
题目如下:
Given a sorted array of integers, find the starting and ending position of a given target value.
Your algorithm's runtime complexity must be in the order of O(log n).
If the target is not found in the array, return [-1, -1].
For example,
Given [5, 7, 7, 8, 8, 10] and target value 8,
return [3, 4].
分析如下:
1. 首先 while (start + 1 < end) 这个固定套路。
2. 我使用了
if(A[mid - 1] < target) { return mid;
来表达左边界(右边界同理)
3. 二分搜索结束后,判断return -1的情况。
我的代码:
// 242 mspublic class Solution { public int searchStart(int[] A, int target) { int start = 0, end = A.length - 1, result = -1, mid = 0; while (start + 1 < end) { mid = start + (end - start) / 2; if(A[mid] > target) { end = mid - 1; } else if (A[mid] < target) { start = mid + 1; } else { if(A[mid - 1] < target) { return mid; } else { end = mid; } } } if (A[start] == target) return start; else if (A[end] == target) return end; else return -1; } public int searchEnd(int[] A, int target) { int start = 0, end = A.length - 1, result = -1, mid = 0; while (start + 1 < end) { mid = start + (end - start) / 2; if(A[mid] > target) { end = mid - 1; } else if (A[mid] < target) { start = mid + 1; } else { if(A[mid + 1] > target) { return mid; } else { start = mid; } } } if (A[end] == target) return end; else if (A[start] == target) return start; else return -1; } public int[] searchRange(int[] A, int target) { int [] result = new int[2]; result[0] = searchStart(A, target); result[1] = searchEnd(A, target); return result; }}
0 0
- LeetCode(034) Search For a Range (Java)
- [Leetcode] Search for a Range (Java)
- Search for a Range - Leetcode (Java)
- [LeetCode][Java] Search for a Range
- leetcode:Search for a Range 【Java】
- LeetCode : Search for a Range [java]
- leetcode-java-34. Search for a Range
- (Java)LeetCode-34. Search for a Range
- Leetcode[java] 34. Search for a Range
- [LeetCode-Java]34. Search for a Range
- Search for a Range leetcode java
- LeetCode 034 Search for a Range
- leetcode 034 Search for a Range
- LeetCode 034 Search for a Range
- [LeetCode]034-Search For A Range
- leetcode 034 Search for a Range
- leetcode 034 Search For A Range
- LeetCode 034 Search for a Range
- RFID作业(第三次)
- java的xml学习[JDOM方式解析XML文档]
- leetCode | Add Two Numbers
- STM32Fxx系列CAN总线配置总结
- Java获取本机ip的方法
- LeetCode(034) Search For a Range (Java)
- Linux下使用Shell脚本实现ftp的自动上传下
- 即时通信之Bmob开发11
- 二分查找法
- Android Settings(系统设置)源码分析(一)
- 如何系统地学习数据挖掘?
- 人大金仓-逻辑备份、还原
- android LayoutInflater.inflate()的参数及其用法
- ARM 交叉编译 Valgrind