Answers
有意思。
先排序,然後遍歷,同時刪掉兩個集合中不能唯一匹配的數會簡單一些。這樣兩個集合中剩下的數目一樣,剛好按順序一一對應。
不算排序,複雜度大致是 O(mn)。m 爲範圍。
想不到複雜度更低的方法了 ╮(╯_╰)╭
僞代碼(javascript2):
javascript2
for (let c1 of sortedSet1) { for (let c2 of sortedSet2) { if (Math.abs(c1 - c2) < range) { sortedSet1.delete(c1); sortedSet2.delete(c2); } } }
zsl1005
answered 11 years, 11 months ago