小编Tar*_*nem的帖子

给定一个数组，如何找到其中是否有两个数字 (a, b) 使得 a = b*2

以最有效的方式。我用哈希表和 AVL 在 O(n*nlog(n)) 上解决了它，

但他们说在最坏的情况下可以在 O(nlog(n)) 中完成，在平均情况下可以在 O(n) 中完成。

例如：

arr = [1,3,12,2,6,7]

输出：真

解释：12 = 6*2