算法（第四版） 学习总结三 Java输入输出、二分查找、源代码地址

1. 主要是使用了算法这本书自己的一个标准输入输出库，详细的使用看以看看API。主要有标准输出库、标准输入库、格式化方式。
2. 二分查找实现

//引入系统的数组库
import java.util.Arrays;

public class BinarySearch {

    //这个类不应该被实例化
    private BinarySearch() { }

    //参数应该是一个升序的数组
    //如果数组中含有key，那么就返回在数组中的位置，否则返回-1
    public static int indexOf(int[] a, int key) {
        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;
            else if (key > a[mid]) lo = mid + 1;
            else return mid;
        }
        return -1;
    }
    //开发用例部分
    //这是模拟了一个白名单的功能，像是银行系统中如果提交的账号无效，则拒绝这个交易。如果可能的话，之后的
    //测试用例都会模拟实际情况来展示算法的必要性
    public static void main(String[] args) {

        // 从文件中读取整数
        In in = new In(args[0]);
        int[] whitelist = in.readAllInts();

        // 将数组排序
        Arrays.sort(whitelist);

        // 从标准输入读取整数，如果不在名单中就打印出来
        while (!StdIn.isEmpty()) {
            int key = StdIn.readInt();
            if (BinarySearch.indexOf(whitelist, key) == -1)
                StdOut.println(key);
        }
    }

码云源代码和答案解析地址