如何实现指定范围内不在禁用列表中的随机整数选取？

你的代码问题在于，集合的迭代顺序并不是随机的——对于用range生成的集合，iter()会按升序返回元素，所以next(iter(...))每次都会取当前最小的可用整数，完全没有随机性。

这里给你几种可行的改进方案，按实用性和效率排序：

方案1：用random.sample直接从可用集合中随机选取 #

这是最简洁高效的方式，适合大多数场景：

import random

bannedReturningCustomersIndex = []
# 计算可用的整数集合
available_indices = set(range(0, 999)) - set(bannedReturningCustomersIndex)
# 随机选取1个元素（sample返回列表，取第一个元素）
index = random.sample(available_indices, 1)[0]
# 后续逻辑
bannedReturningCustomersIndex.append(index)

方案2：生成可用列表后用random.choice #

如果更习惯用列表操作，也可以先生成可用整数的列表，再随机选择：

import random

bannedReturningCustomersIndex = []
# 生成所有不在禁用列表中的整数
available_indices = [i for i in range(999) if i not in bannedReturningCustomersIndex]
# 随机选一个
index = random.choice(available_indices)
bannedReturningCustomersIndex.append(index)

⚠️ 注意：如果禁用列表很大，这种列表推导式的效率会比集合操作低，因为i not in list是O(n)时间复杂度，而集合的in操作是O(1)。

优化建议：用集合存储禁用索引 #

如果你的禁用列表会频繁添加元素，建议直接用集合来存储禁用索引，这样每次计算可用集合或者判断元素是否禁用时，效率都会更高：

import random

# 改用集合存储禁用索引，查询更快
banned_returning_customers = set()
# 预先生成所有可用索引的集合
all_indices = set(range(999))

# 每次选取逻辑
available_indices = all_indices - banned_returning_customers
if available_indices:  # 确保还有可用的整数
    index = random.sample(available_indices, 1)[0]
    banned_returning_customers.add(index)
    # some code..

这样每次操作的时间复杂度都是O(1)，即使禁用的元素越来越多，也能保持高效。

内容的提问来源于stack exchange，提问作者Rodesc