代码语言
.
CSharp
.
JS
Java
Asp.Net
C
MSSQL
PHP
Css
PLSQL
Python
Shell
EBS
ASP
Perl
ObjC
VB.Net
VBS
MYSQL
GO
Delphi
AS
DB2
Domino
Rails
ActionScript
Scala
代码分类
文件
系统
字符串
数据库
网络相关
图形/GUI
多媒体
算法
游戏
Jquery
Extjs
Android
HTML5
菜单
网页交互
WinForm
控件
企业应用
安全与加密
脚本/批处理
开放平台
其它
【
Java
】
二分查找中开始和结束的位置
作者:
会飞的章鱼
/ 发布于
2015/6/2
/
624
public int[] searchRange(int[] nums, int target) { int[] s = new int[2]; s[0] = nums.length; s[1] = 0; doIt(0, nums.length - 1, s, nums, target); if(s[0] == nums.length){ s[0] = -1; s[1] = -1; } System.out.println("0 = " + s[0] + " 1 = " + s[1]); return s; } static void doIt(int start, int end, int s[], int nums[], int value) { if (start > end) { return; } if (start == end) { if (nums[start] == value) { if (start < s[0]) { s[0] = start; } if (start > s[1]) { s[1] = start; } } return; } int mid = (start + end) / 2; if (nums[mid] > value) { if (start < mid) { doIt(start, mid - 1, s, nums, value); } } else if (nums[mid] < value) { if (mid < end) { doIt(mid + 1, end, s, nums, value); } } else if (nums[mid] == value) { if (mid < s[0]) { s[0] = mid; } if (mid > s[1]) { s[1] = mid; } System.out.println("mid " + mid); doIt(start, mid - 1, s, nums, value); doIt(mid + 1, end, s, nums, value); } }
试试其它关键字
二分查找
同语言下
.
List 切割成几份 工具类
.
一行一行读取txt的内容
.
Java PDF转换成图片并输出给前台展示
.
java 多线程框架
.
double类型如果小数点后为零则显示整数否则保留两位小
.
将图片转换为Base64字符串公共类抽取
.
sqlParser 处理SQL(增删改查) 替换schema 用于多租户
.
JAVA 月份中的第几周处理 1-7属于第一周 依次类推 29-
.
java计算两个经纬度之间的距离
.
输入时间参数计算年龄
可能有用的
.
C#实现的html内容截取
.
List 切割成几份 工具类
.
SQL查询 多列合并成一行用逗号隔开
.
一行一行读取txt的内容
.
C#动态修改文件夹名称(FSO实现,不移动文件)
.
c# 移动文件或文件夹
.
c#图片添加水印
.
Java PDF转换成图片并输出给前台展示
.
网站后台修改图片尺寸代码
.
处理大图片在缩略图时的展示
会飞的章鱼
贡献的其它代码
(
11
)
.
网页界面自动化测试
.
二分查找中开始和结束的位置
.
判断九宫格是否合理
.
半个排好序的数组中查找对应的数据
.
反转链表
.
同构字符串
.
最短回文
.
包含多个数字
.
给出数字 在数组中找出一个数字的等式 a+b = target
.
给出链表,求链表上面数据之和
Copyright © 2004 - 2024 dezai.cn. All Rights Reserved
站长博客
粤ICP备13059550号-3