1726. 同积元组

1726. 同积元组

• 难度: medium
• 原始链接: https://leetcode.cn/problems/tuple-with-same-product
• 标签: 哈希, 数学

解法一: 哈希, 数学

go

func tupleSameProduct(nums []int) int {
    mulMap := make(map[int]int)
    length := len(nums)
    for i := 0; i < length; i++ {
        for j := i + 1; j < length; j++ {
            mulMap[nums[i] * nums[j]]++
        }
    }
    ans := 0
    for _, count := range mulMap {
        ans += count * (count - 1) * 4
    }
    return ans
}