从一个数字数组中选出5个不重复数字
时间: 2024-09-19 18:10:11 浏览: 38
从n个数组中取出所有排列组合(Java实现)
5星 · 资源好评率100%
从一个数字数组中选择五个互不重复的数字,通常需要遍历数组并跟踪已选过的数字,可以使用排序算法或者直接使用优先队列(如Python的heapq模块)来高效完成。这里是一个简单的Python示例:
```python
def select_unique_numbers(arr):
if len(arr) < 5:
return "数组长度小于5,无法选择5个不重复的数字"
arr.sort() # 先对数组进行排序
result = []
for num in arr:
if num not in result: # 检查当前数字是否已经存在结果中
result.append(num)
if len(result) == 5: # 当找到5个不重复的数字就停止
break
return result
# 示例数组
numbers = [4, 2, 9, 6, 2, 7, 8, 1, 5]
selected_numbers = select_unique_numbers(numbers)
print("选中的5个互不重复的数字是:", selected_numbers)
阅读全文