1726.同积元组

链接：1726.同积元组
难度：Medium
标签：数组、哈希表、计数
简介：给你一个由 不同 正整数组成的数组 nums ，请你返回满足 a * b = c * d 的元组 (a, b, c, d) 的数量。其中 a、b、c 和 d 都是 nums 中的元素，且 a != b != c != d 。

题解 1 - python

• 编辑时间：2023-10-19
• 执行用时：716ms
• 内存消耗：43.15MB
• 编程语言：python
• 解法介绍：遍历后计数。

class Solution:
    def tupleSameProduct(self, nums: List[int]) -> int:
        n = len(nums)
        map = Counter()
        for i in range(n):
            for j in range(i + 1, n):
                map[nums[i] * nums[j]] += 1
        return sum(v * (v - 1) * 4 for v in map.values())