用python写找出不同序列中重复数字个数最少的序列
时间: 2024-05-10 13:14:17 浏览: 8
可以先将每个序列中的数字出现次数统计出来,然后再比较不同序列中数字重复的情况。以下是一个用Python实现的示例代码:
```python
from collections import Counter
def find_least_duplicates(seq_list):
min_dups = float('inf')
min_seq = None
for seq in seq_list:
# 统计序列中数字出现次数
counts = Counter(seq)
# 计算重复数字个数
dups = len(seq) - len(counts)
if dups < min_dups:
min_dups = dups
min_seq = seq
return min_seq
```
这个函数接受一个序列列表作为输入,返回其中重复数字个数最少的序列。可以通过以下方式调用函数:
```python
seq_list = [[1, 2, 3, 4, 5], [1, 2, 2, 3, 4], [1, 1, 2, 2, 3]]
min_seq = find_least_duplicates(seq_list)
print(min_seq) # [1, 2, 3, 4, 5]
```
在这个例子中,第一个序列中没有重复数字,第二个序列中有一个重复数字2,第三个序列中有两个重复数字1和2,因此第一个序列是重复数字个数最少的序列。