算法第四版 習題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

>>阅读原文<<