Search for a Range
来源:互联网 发布:软件对比表 编辑:程序博客网 时间:2024/05/03 00:22
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]
.
思路就是扫一遍,如果出现等于target的地方开始记录,用while循环记录有多少个重复的target元素,while循环结束后返回最后一个等于target值的元素的下标
代码:
public class Solution { public int[] searchRange(int[] nums, int target) { //sorted arrayint res[] = new int[2];res[0]=-1;res[1]=-1;for(int i=0;i<nums.length;i++){if(nums[i]==target){//进入循环res[0]=i;int temp = i+1;while(temp<nums.length){if(nums[temp]==target)temp++;else break;}res[1]=temp-1;return res;}}return res; }}
0 0
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range !!!
- Search for a Range
- Search for a Range
- Search For A Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- Search for a Range
- *** -[__NSPlaceholderDictionary initWithObjects:forKeys:count:]: attempt to insert nil object from o
- Struts2 Method标签 java.lang.NoSuchMethodException异常
- Android 壁纸设置代码 详解
- HDU 1372 Knight Moves
- 如何统计id很复杂的fasta文件的长度?
- Search for a Range
- Android.mk文件分析
- Java SE 8 新特性之旅 : Java开发世界的大变动
- .NET中AOP的几种实现方案
- 9.3栈和队列(二)——用一个数组来实现三个栈
- Jquery的基本知识
- HTTP协议小结
- 如何封装RESTful Web Service
- Android4.2.2 Gallery2源码分析(9)——三个界面的跳转