算法第四版 习题1.4.8 解答

题目 编写一个程序,计算输入文件中相等的整数对的数量.如果你的第一个程序是平方级别的,请继续思考并以Array.sort()给出一个线性对数级别的解答 分析 刚开始想用binarySearch,结果不行 排序以后a[i]=a[i+1],然后i++,直到a[i]!=a[i+1] 注意前置条件i不超过length java代码 import edu.princeton.cs.algs4.Counter

>>阅读原文<<