给定正整数数组,找到一个
O(n² log(n))
的算法,以查找所有不同的数字组合,包括数字 x、y、z、u
,使其满足以下条件:
x2 + y2 = z2 + u2
基本上,我知道如何使用 O(n² log(n))
时间获得 x2 + y2 = z2
排序后迭代并使用二进制搜索
但现在需要添加另一个 u²
。