找出数组中的幸运数：算法解析及 Python 代码实现

为了找出幸运数，我们可以使用哈希表来记录每个整数出现的频次。然后遍历哈希表，找出符合幸运数条件的最大整数。

具体步骤如下：

1. 创建一个空的哈希表。
2. 遍历整数数组 arr，对于每个整数 num，将其添加到哈希表中，并更新其出现频次。
3. 遍历哈希表，对于每个键值对(key, value)，判断是否满足幸运数条件，即 key == value。如果满足，更新最大幸运数的值。
4. 返回最大幸运数，如果没有幸运数，则返回 -1。

下面是使用 Python 实现的代码：

def findLucky(arr):
    # 创建一个空的哈希表
    frequency = {}

    # 遍历整数数组，统计每个整数的出现频次
    for num in arr:
        if num in frequency:
            frequency[num] += 1
        else:
            frequency[num] = 1

    # 初始化最大幸运数为 -1
    max_lucky = -1

    # 遍历哈希表，找出最大的幸运数
    for key, value in frequency.items():
        if key == value and key > max_lucky:
            max_lucky = key

    return max_lucky

时间复杂度分析： 遍历整数数组需要 O(n) 的时间，其中 n 是数组的长度。遍历哈希表需要 O(k) 的时间，其中 k 是哈希表中键值对的个数。因此，总的时间复杂度为 O(n+k)。

空间复杂度分析： 需要额外使用一个哈希表来存储每个整数的出现频次，哈希表的大小为 O(k)。因此，总的空间复杂度为 O(k)。