Leetcode no. 34
来源:互联网 发布:java 什么是幂等性 编辑:程序博客网 时间:2024/06/06 01:40
34. Search for a Range
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[] res= {-1, -1}; if (nums.length==0 || nums[0]>target || nums[nums.length-1]<target) return res; int left=0, right= nums.length-1; while (left<right){ int center= (left+right)/2; if (nums[center]<target) left= center+1; else right= center; } if (nums[left]!=target) return res; else res[0]=left; right= nums.length-1; while (left<right){ int center= (left+right)/2+1; if (nums[center]>target) right= center-1; else left= center; } res[1]= left; return res; }}
0 0
- Leetcode no. 34
- Leetcode NO.34 Search for a Range
- LeetCode No.34 Search for a Range
- 【LeetCode】No.34 Search for a Range
- LeetCode No.11 ~No.12
- Leetcode NO.78 Subsets
- Leetcode NO.77 Combinations
- Leetcode NO.46 Permutations
- 【leetcode】No. 235 LCABST
- LeetCode no. 35
- Leetcode no. 37
- Leetcode no. 279
- Leetcode no. 335
- Leetcode no. 283
- Leetcode no. 181 (sql)
- Leetcode no. 40
- Leetcode no. 238
- Leetcode no. 26
- MySQL5.6 GTID新特性实践
- Java多线程之wait(),notify(),notifyAll()
- java I/O(一)——基本操作&&java.util.zip压缩
- c++第5次作业
- 161 linux mysql mysqld.sock找不到
- Leetcode no. 34
- C++第五次作业
- 设计一个查询词提示系统
- SYSTEMTIME 与 time_t 之间的转换
- Java Future和Callable介绍
- 手动fsck修复
- linux 下c 编译和调试
- 你在读文学作品的时候也许从来没考虑这些问题
- Linux-33-linux基础重要命令10(L005-15)