给定两个数字中可能存在的特殊对的数量

在两个数字中，如果一个数字的任意两个不同位置的数字的乘积等于另一个数字的任意两个不同位置的数字的乘积，则我们称之为这两个数字之间拥有特殊对。例如，数字对 (1,2) 和 (2,4) 拥有特殊对，因为 12=24。

现在，给定两个数字列表 nums1 和 nums2，请你计算其中可能存在的特殊对数量。

以下为该题的 Python3 示例代码实现：

class Solution:
    def getSpecialInteger(self, nums1: List[int], nums2: List[int]) -> int:
        res = 0
        set1, set2 = set(nums1), set(nums2)
        for num in set1:
            if num in set2 and num * num in set1 and num * num in set2:
                res += 1
        for num in set2:
            if num in set1 and num * num in set1 and num * num in set2:
                res += 1
        return res

代码说明

输入是两个数字列表 num1 和 num2，输出为可能存在的特殊对的数量。

该解法使用 Python 的 set 数据类型来提高时间复杂度。具体方法是，将列表转换成 set，然后遍历其中一个 set 中的数字，检查是否在另一个 set 中，并且其平方数也在两个 set 中，然后计数即可。

时间复杂度：O(n)

这里的 List 是 python 自带的模块。

参考链接

力扣（LeetCode）题目链接