lysuns

摘要： 很简单。没什么好说的。但是在阿里实习的第四面的时候居然问到了。大意是给出一组无序数列和目标数Z，在无序数列中找到X和Y，使得X+Y=Z。有两种方法： 一种是排序后，同时首尾搜索。时间复杂度为O(nlgn) + O(n) = O(nlgn)。空间复杂度为O（1） 另一种是把公式转换为X = Z-Y... 阅读全文