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].
public int[] searchRange(int[] nums, int target) {
int low = 0, high = nums.length - 1, temp = -1;

在给定的有序整数数组中,利用二分查找算法找到指定目标值的起始和结束位置。算法的时间复杂度需为O(log n)。如果目标值未在数组中,则返回[-1, -1]。例如,通过讨论区学习到的简洁解法。"
54782461,5762545,SQL递归查询实战:从概念到路径构造,"['SQL查询', '数据库操作', '递归']
订阅专栏 解锁全文
350

被折叠的 条评论
为什么被折叠?



