小编Pre*_*wal的帖子

我们需要在数组中找到最大元素,该元素也等于同一数组中两个元素的乘积.例如[2,3,6,8],这里6 = 2*3,所以答案是6.

我的方法是对数组进行排序,然后使用两个指针方法检查每个元素是否存在产品.这是o(nlog(n))+ O(n ^ 2)= O(n ^ 2)方法.有更快的方法吗？