【问题描述】查找3个数组的最小共同元素 【输入形式】三个数组,均以0代表输入结束 【输出形式】最小共同元素
时间: 2023-08-04 21:03:20 浏览: 91
好的,我理解了你的问题。下面是解答:
你可以使用一个哈希表来记录三个数组中出现的元素以及它们出现的次数,然后遍历哈希表,找到出现次数等于 3 的元素,这个元素就是三个数组的最小共同元素。
具体实现方法如下:
```python
def find_minimum_common_element(arrays):
counter = {}
for array in arrays:
for num in array:
if num == 0:
break
counter[num] = counter.get(num, 0) + 1
for num, count in counter.items():
if count == 3:
return num
return None
```
其中,`arrays` 是一个包含三个数组的列表,每个数组以 0 结尾。函数返回三个数组的最小共同元素,如果不存在则返回 None。
你只需要将三个数组作为参数传递给这个函数即可,比如:
```python
array1 = [1, 2, 3, 4, 5, 6, 0]
array2 = [2, 4, 6, 8, 10, 0]
array3 = [1, 3, 5, 7, 9, 0]
result = find_minimum_common_element([array1, array2, array3])
print(result) # 输出 6
```
这里的输出结果是 6,因为 6 是唯一一个在三个数组中都出现过的元素。
阅读全文