摘要： 面试的时候被问到这样一个问题：有A、B两个数组，找出B中有A中没有的所有元素（换言之即是求差集B-A）。当时比较紧张，用了最原始的双重嵌套循环逐个比较，很显然这种时间复杂度高达O(n2)的算法相当low。 回去之后经过思考，有了一个新的思路，即先对A、B进行排序，时间复杂度为O（nlog2n），再... 阅读全文