Leetcode 34. Search for a Range (Medium) (java)
来源:互联网 发布:淘宝内衣不能晒图 编辑:程序博客网 时间:2024/06/16 09:35
Leetcode 34. Search for a Range (Medium) (java)
Tag: Array, Binary Search
Difficulty: Medium
/*34. Search for a Range (Medium)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 class Solution {public int[] searchRange(int[] nums, int target) {int l = 0, r = nums.length - 1;int[] res = {-1, -1};while (l <= r) {int mid = l + (r - l) / 2;if (nums[mid] < target) {l = mid + 1;}else if (target < nums[mid]) {r = mid - 1;}else {while (nums[l] != target) l++;while (nums[r] != target) r--;res[0] = l;res[1] = r;return res;}}return res;}}
0 0
- Leetcode 34. Search for a Range (Medium) (java)
- [LeetCode] 034. Search for a Range (Medium) (C++/Java)
- [Leetcode 34, Medium] Search for a Range
- Leetcode 34. Search for a Range (Medium) (cpp)
- Leetcode: 34. Search for range(Week9, Medium)
- 34. Search for a Range Medium
- 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
- LeetCode-34-Search for a Range(二分法)-Medium
- [Leetcode] Search for a Range (Java)
- Search for a Range - Leetcode (Java)
- LeetCode(034) Search For a Range (Java)
- [LeetCode][Java] Search for a Range
- leetcode:Search for a Range 【Java】
- LeetCode : Search for a Range [java]
- Search for a Range leetcode java
- 程序员必读书单
- BCGControlBar中文教程之Ribbon Designer(2/4)
- 文件操作模式分析
- js深度克隆
- 关于计算运行时间
- Leetcode 34. Search for a Range (Medium) (java)
- 给 Android 开发者的 RxJava 详解
- 高级测试/测试开发技能
- 项目
- C# 数据库连接池 的使用 可以优化数据库
- roslaunch的使用和编写
- Infoworld bossie 2016 best open source aword 2016 开源软件获奖项目
- Android百分比布局解决屏幕适配问题
- :read-write选择器