62,628
社区成员
发帖
与我相关
我的任务
分享
package com.test4;
import java.util.*;
import java.io.*;
public class BinarySearch {
/**
* @param args
*/
public static int rank(int key, int[] a)
{
//数组必须是有序的
int lo = 0;
int hi = a.length - 1;
while(lo <= hi)
{
//被查找的键要么不存在,要么必然存在于a[lo..hi]之间
int mid = lo + (hi - lo) / 2;
if(key < a[mid])
{
hi = mid - 1;
}
else if(key > a[mid])
{
lo = mid + 1;
}
else
{
return mid;
}
}
return -1;
}
public static void main(String[] args) {
// TODO Auto-generated method stub
int[] whitelist = In.readInts(args[0]);
Arrays.sort(whitelist);
while(!StdIn.isEmpty())
{
int key = StdIn.readInt();
if(ank(key.whitelist) < 0)
{
StdOut.println(key);
}
}
}
}