查找其值等于其频率的所有 Array 数的 GCD

在这个问题中，我们需要找到给定数组中所有频率等于值的数的GCD。

解决方案

我们可以采取以下步骤解决此问题：

1. 首先，我们需要计算数组中每个数字的频率。

2. 然后，我们需要找到所有频率等于值的数字。

3. 接下来，我们需要计算这些数字的GCD。

4. 最后，我们返回计算的GCD。

以下是代码实现：

from math import gcd

def find_gcd(arr):
    freq = {}
    for i in arr:
        freq[i] = freq.get(i, 0) + 1
    nums = [num for num, f in freq.items() if num == f]
    if not nums:
        return -1
    return gcd(*nums)

在这段代码中，我们使用Python的内置函数gcd来计算给定数字的GCD。我们还使用字典来计算数组中每个数字的频率，并使用列表推导式找到所有频率等于值的数字。

测试

下面是一些测试用例，可以使用它们来验证我们的解决方案的正确性：

assert find_gcd([1, 2, 2, 3, 3, 3]) == 3
assert find_gcd([1, 1, 2, 2, 3, 3]) == 1
assert find_gcd([1, 1, 2, 3, 4, 5]) == -1
assert find_gcd([]) == -1

总结

在这个问题中，我们使用了Python的内置函数gcd，并利用字典来计算给定数组中每个数字的频率。我们还使用列表推导式找到所有频率等于值的数字，并计算它们的GCD。