swift - 如何在不使用 while 循环的情况下生成不包括一个的随机数？

Question

假设我想生成一个介于 1 和 100 之间的随机数，但我不想包括 42。如果不重复随机方法直到它不是 42，我将如何做到这一点。

Answer 1

Updated for Swift 5.1

排除 1 个值

var nums = [Int](1...100)
nums.remove(at: 42)

let random = Int(arc4random_uniform(UInt32(nums.count)))
print(nums[random])

排除多个值

Range 的这个扩展在您想要排除超过 1 个值时确实提供了一种解决方案。

extension ClosedRange where Element: Hashable {
    func random(without excluded:[Element]) -> Element {
        let valid = Set(self).subtracting(Set(excluded))
        let random = Int(arc4random_uniform(UInt32(valid.count)))
        return Array(valid)[random]
    }
}

例子

(1...100).random(without: [40,50,60])

我认为第二个解决方案的计算复杂度为 O(n)，其中 n 是范围中包含的元素数。

这里的假设是调用者提供的排除值不超过 n 个。