Algorithms—34.Search for a Range
来源:互联网 发布:java sftp下载文件 编辑:程序博客网 时间:2024/04/28 08:29
public class Solution { public int[] searchRange(int[] nums, int target) { int begin=0;int end=nums.length-1;int a=(begin+end)/2;int[] answer=new int[2];while (nums[a]!=target) { if(begin==end){ answer[0]=-1; answer[1]=-1; return answer; }if (nums[a]>target) {if (a==end) {end--;}else {end=a;}}else {if (a==begin) {begin++;}else {begin=a;}}a=(begin+end)/2;}int bb=0;int be=a;int ba=(bb+be)/2;while (!(nums[ba]==target&&(ba==0||nums[ba-1]!=target))) {if (nums[ba]>=target) {if (ba==be) {be--;}else {be=ba;}}else {if (ba==bb) {bb++;}else {bb=ba;}}ba=(bb+be)/2;}int eb=a;int ee=nums.length-1;int ea=(eb+ee)/2;while (!(nums[ea]==target&&(ea==nums.length-1||nums[ea+1]!=target))) {if (nums[ea]<=target) {if (ea==eb) {eb++;}else {eb=ea;}}else {if (ea==ee) {ee--;}else {ee=ea;}}ea=(eb+ee)/2;} answer[0]=ba; answer[1]=ea;return answer; }}
0 0
- Algorithms—34.Search for a Range
- LeetCode-algorithms 34. Search for a Range
- LeetCode Algorithms 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- 34. Search for a Range
- Android Volley的基本用法
- redhat下httpd的安装
- Core Animation 官方文档第五章(高级动画技巧)
- hadoop单机模式读取sequence文件
- 数据库事务并发:概述
- Algorithms—34.Search for a Range
- ISO8583报文工具类
- 手掌中的设备改变人们的生活方式
- eclipse svn 插件安装
- oracle单行函数
- Android应用程序资源的查找过程分析
- 交互设计分享(一)
- 我的Cocos2d-x学习笔记(十八)CCGridAction
- 手写代码自定义UITableViewCell和XIB自定义UITableViewCell