1.给定一个有序(不降序)数组a,求任意一个i使得a[i]等于v,不存在返回-1
int bisearch(int[] a, int v){
int low = 0,high = a.length-1,t;
while(low<=high){
t = low+(high-low)/2;
if(a[t]==v) return t;
else if(a[t]>v){
low = t+1;
}else{
high = t-1;
}
}
return -1;
}
2. 给定一个有序(不降序)数组a,求最小的i使得a[i]等于v,不存在返回-1
int bisearch(int[] a, int v){
int low = 0,high = a.length-1,t;
while(low<high){
t = low+(high-low)/2;
if(a[t]<v){
low = t+1;
}else{ //相等时仍要往下标为0处走
high = t;
}
}
if(a[high]==v) return (high);
else return -1; }
3.给定一个有序(不降序)数组a,求最大的i使得a[i]等于v,不存在返回-1
int bisearch(int[] a, int v){
int low = 0,high = a.length-1,t;
while(low<high-1){
t = low+(high-low)/2;
if(a[t]>v){
high = t-1;
}else{
low = t;
}
}
if(a[low+1]==v) System.out.println(low+1);
else if(a[low]==v) System.out.println(low);
else System.out.println(-1);
}
分享到:
相关推荐
作者: (美)W.Richard Stevens, Stephen A.Rago [作译者介绍] 译者: 尤晋元 张亚英 戚正伟 丛书名: 图灵程序设计丛书 操作系统 出版社:人民邮电出版社 ISBN:7115147310 上架时间:2006-5-17 出版日期:...
作者: (美)Jon C. Snader 译者: 陈涓 赵振平 作译者 Jon C.Snader:TCP/IP专家,Paradigm 4的资深软件工程师。他的工作领域包括通信、网络、编译器开发、操作系统以及无线网络控制器等。最近主要从事公共安全...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
作者: (美)W.Richard Stevens, Stephen A.Rago [作译者介绍] 译者: 尤晋元 张亚英 戚正伟 丛书名: 图灵程序设计丛书 操作系统 出版社:人民邮电出版社 ISBN:7115147310 上架时间:2006-5-17 出版日期:...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
- `commons-lang3-3.11.jar`: Apache Commons Lang,提供了许多Java语言核心类的扩展,如字符串处理、日期时间处理等。 - `commons-net-3.6.jar`: Apache Commons Net,包含了一系列网络协议实现,包括FTP协议,是...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
作者:(美)维埃拉 著,杨华,腾灵灵 译 出版社:清华大学 出版日期:2010-4-1 ISBN:9787302222729 字数:1250000 页码:730 -------------------------------------------------------------------------------- ...
虽然如此,希望只限于CSDN范围内学练,不希望被四处乱“爬”被不良利用,因此,压缩包加有密码: abc123$%^321 ,只供莘莘编程学习者使用。 需要的请及时下载,若收到任何质疑或不妥反馈将随时删除。
3.11 结论 65 第4章 面向Web的数据编码 66 4.1 辨别二进制数据表示 67 4.2 使用Base-64 69 4.3 在网页中转换Base-36数字 71 4.4 在Perl中使用Base-36 71 4.5 使用以URL方式编码的数据 72 4.6 使用HTML实体数据 74 ...
3.11 隐式类型转换和强制类型转换 3.11.1 整型提升 3.11.2 寻常算术转换 3.11.3 强制类型转换 3.12 十六进制和八进制常量 3.13 总结 3.14 练习 第4章 控制流 4.1 关系操作符、相等操作符和逻辑操作符 4.2 关系操作符...
Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...
Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...
Windows 3.11 Workgroup,是Windows NT Workstation和Windows XP Professional的前身。 Windows 3.2中文版,微软为中国市场单独打造的系统,英文就只发布了3.1。 Windows 95中文版 Windows 97英文版,97是它的俗称,...