美文网首页算法
二分查找法

二分查找法

作者: 水书 | 来源:发表于2016-05-28 23:25 被阅读42次
    import java.util.Arrays;
    public class BinarySearch{
    public static int rank(int key,int []a){
    int max=a.length-1;
    int min=0;
    while(max>min){
    int mid=min+(max+min)/2;
    if(a[mid]>key)
    max=mid-1;
    if(a[mid]<key) min=mid+1;
    else return mid;}
    return -1;}
    public static void main(String[] args){
    int [] whitelist =In.readInts(args[0]);
    Arrays.sort(whitelist);
    whitelist(!StdIn.isEmpty()){
    int key=StdIn.readInt();
    if(rank(key,whitelist)<0)
    StdOut.println(key);
    }}}}
    

    相关文章

      网友评论

        本文标题:二分查找法

        本文链接:https://www.haomeiwen.com/subject/fiwfdttx.html