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

Question

假设我想生成1到100之间的随机数,但我不想包括42.如果不重复随机方法直到它不是42,我该如何做到这一点.

Answer 1

排除1个值

var nums = [Int](1...100)
nums.removeAtIndex(42)
let random = Int(arc4random_uniform(UInt32(nums.count)))
print(nums[random])

排除多个值

Range当您想要排除多于1个值时,此扩展确实提供了解决方案.

extension Range where Element: Hashable {
    func random(without excluded:[Element]) -> Element {
        let valid = Set(self).subtract(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个排除值不超过n个.