求数组中的幸运数

幸运数的定义是，对于一个整数数组，如果一个数在数组中出现了恰好两次，那么它就是幸运数，如果有多个幸运数，那么取最小的那个。

下面是一种求解幸运数的方法：

1. 遍历整个数组，使用一个字典记录每个数字出现的次数。
2. 再次遍历整个数组，找到第一个出现次数为2的数字，即为幸运数。

如果数组中没有幸运数，则返回-1。

以下是一个 Python 的实现：

def find_lucky(nums):
    counter = {}
    for num in nums:
        counter[num] = counter.get(num, 0) + 1
    for num in sorted(nums, reverse=True):
        if counter[num] == 2:
            return num
    return -1

该算法的时间复杂度为 O(nlogn)，因为需要对数组进行排序。如果使用桶排序或计数排序可以将时间复杂度降为 O(n)。

相关问题

matlab 幸运数

幸运数是指一个数的各个位上的数字的平方和，经过一系列计算后最终得到1。在 MATLAB 中，可以通过以下代码判断一个数是否为幸运数：

function isLucky = is_lucky_number(n)
    while n ~= 1 && n ~= 4
        n = sum(str2num(num2str(n)).^2);
    end
    isLucky = n == 1;
end

其中 `str2num` 函数将数字字符串转换为数字数组，`num2str` 函数将数字转换为字符串，`^2` 表示平方，`sum` 函数对数组求和。

下面是一个初级软考编程题： 已知一个整数数组，数组中的数可以重复，设计一个程序，找出其中所有的“幸运数”，所谓“幸运数”是指，在这个数组中出现频率大于等于2次的数。 例如，对于数组 [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]，其中的“幸运数”为2、3和4。 请编写程序实现上述功能。

以下是 Python 代码实现：

def find_lucky_numbers(arr):
    freq = {}
    for num in arr:
        if num in freq:
            freq[num] += 1
        else:
            freq[num] = 1
    lucky_numbers = []
    for num, count in freq.items():
        if count >= 2:
            lucky_numbers.append(num)
    return lucky_numbers

arr = [1, 2, 2, 3, 3, 3, 4, 4, 4, 4]
print(find_lucky_numbers(arr))  # 输出 [2, 3, 4]

首先，我们使用一个字典 `freq` 记录数组中每个数出现的次数。然后，遍历字典，如果某个数出现次数大于等于 2 次，就将其加入到 `lucky_numbers` 数组中。最后返回 `lucky_numbers` 数组。