Leetcode 34, Search for a Range
2016-07-13 14:27
288 查看
public int[] searchRange(int[] nums, int target) { if(nums == null || nums.length == 0){ return null; } int[] result = {-1, -1}; //binary search, 2 times int start = 0; int end = nums.length - 1; while(start <= end){ int mid = start + (end - start) / 2; if(nums[mid] > target){ end = mid - 1; }else if(nums[mid] < target){ start = mid + 1; }else{ result[0] = mid; end = mid - 1; } } start = 0; end = nums.length - 1; while(start <= end){ int mid = start + (end - start) / 2; if(nums[mid] < target){ start = mid + 1; }else if(nums[mid] > target){ end = mid - 1; }else{ result[1] = mid; start = mid + 1; } } return result; }
相关文章推荐
- 设计模式的学习
- 用Jsp设置登录界面和接收界面
- Spring Security 自定义登录验证与自定义回调地址
- 网站优化有价值的内容来自于你用心的积累和分析
- PhpExcel 删除默认的Sheet
- DataTable转实体Model,DataRow转实体Model,DataTable转泛型T,DataRow转泛型T
- Fragment详解之五——Fragment间参数传递
- 【Unity3D自学记录】NGUI控件说明(中文) UICamera
- theano中的index好怪异。。比如最大似然估计的损失计算部分。
- java中各种存储的场景
- 微信公众号开发教程[007]-消息管理-客服消息
- RAID详解
- Codeforces Round #318 [RussianCodeCup Thanks-Round] (Div. 2) A 模拟
- 图--深度优先遍历
- 图论最短路之Dijkstra算法,SPFA算法
- java打包jar后,使之一直在linux上运行,不随终端退出而关闭
- 浅谈数论(三)水仙花数
- 关于Eclipse中项目提示错误而文件不显示错误问题的解决
- 浅谈数论(三)水仙花数
- 转: 工欲善其事,必先利其器系列--Netbeans之远程开发