ios数组去重的方法 算法题,一个数组中满足条件的数有多少组?

算法题,一个数组中满足条件的数有多少组?对于四个数的情况,我们可以用n^2对所有可能的两个数的和进行预处理。然后在预处理结果中枚举四个数字中的两个。如果使用排序二叉树/平衡树进行预处理,则总复杂度为O

算法题,一个数组中满足条件的数有多少组?

对于四个数的情况,我们可以用n^2对所有可能的两个数的和进行预处理。然后在预处理结果中枚举四个数字中的两个。如果使用排序二叉树/平衡树进行预处理,则总复杂度为O(n^2logn);如果直接使用哈希,则可以删除日志,直接达到n^2的复杂度。