博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
Java Binary Search
阅读量:4569 次
发布时间:2019-06-08

本文共 679 字,大约阅读时间需要 2 分钟。

import java.util.Arrays;publicclass BinarySearch {
// precondition: array a[] is sortedpublicstaticintrank(int key,int[] a){
int lo =0;int hi = a.length -1;while(lo <= hi){
// Key is in a[lo..hi] or not present.int mid = lo +(hi - lo)/2;if(key < a[mid]) hi = mid -1;elseif(key > a[mid]) lo = mid +1;elsereturn mid;}return-1;}publicstaticvoidmain(String[] args){
int[] whitelist = In.readInts(args[0]); Arrays.sort(whitelist);// read key; print if not in whitelistwhile(!StdIn.isEmpty()){
int key = StdIn.readInt();if(rank(key, whitelist)==-1) StdOut.println(key);}}}

转载于:https://www.cnblogs.com/xinyuyuanm/archive/2013/04/02/2995473.html

你可能感兴趣的文章
第三次作业—张淑华
查看>>
python 实现字符串的切片功能
查看>>
Centos 文件权限修改
查看>>
使用Amazon Simple Queues Service (SQS)实现与AutoCAD远程交互
查看>>
oracle 游标
查看>>
滚动条滚动到最底部的方法总结
查看>>
想不劳而获的人太多了,而我就是其中一个
查看>>
hexo改造
查看>>
Python模块NumPy中的tile(A,rep) 函数
查看>>
JS实现打开本地文件或文件夹 ActiveXObject
查看>>
python中split函数的使用
查看>>
优化 SQL SELECT 语句性能
查看>>
Spring3 MVC 类型转换
查看>>
算法训练 Cowboys(DP)
查看>>
ns2简介
查看>>
9260与SAM-BA连接(转)
查看>>
不要忽略'\'
查看>>
require php中引用函数
查看>>
字符串操作练习:星座、凯撒密码、99乘法表、词频统计预处理
查看>>
Linux工具之Vim使用
查看>>