python - 查找集合的范围，其中集合中的值环绕模数

Question

例如，我有一个 Python 集，其中包含表示 24 小时制小时数的数字

s = set([1, 3, 8, 23])
s
>>> {1, 3, 8, 23}

我想找到涵盖集合中每个小时的最小小时范围的大小。通常我可以使用

max(s) - min(s)
22 

但在这种情况下，允许最小范围环绕模数(午夜)，所以答案是错误的。正确答案是所有值都在 23 到 8 之间，因此最小范围是 9 小时。

有没有一种使用 Python 计算这个的有效方法？

Answer 1

• 对集合进行排序并追加另一天的第一个小时 (l[0] + 24)
• 找不同
• 结果是 24 - 最大差值

---

>>> l = sorted(s)
>>> l.append(l[0] + 24)
>>> 24 - max(b-a for a,b in zip(l, l[1:]))
9