如何从Swift中的数组创建给定大小的唯一数组？

Question

给定一个int数组和所需的数组大小，myFunction应该返回一个包含所有可能唯一数组的数组。初始数组中的所有整数都应该是唯一的。如果在另一个数组中找不到其所有成员，则认为该数组是唯一的。

func myFunction(array : [Int], arraySize : Int) -> [[Int]] {
    //... What to put here?
}

Answer 1

如果我正确理解了你的问题，那么你想用n个元素创建给定集合的所有k元素子集。这可以通过递归方式完成

• 将第一个元素a[1]与剩余元素a[2]的所有（k-1）元素子集组合在一起。。。a[n]，和

Swift代码（有点泛型，因此它不仅可以用于整数）：

func allSubsetsOf<T>(elements: [T], withCardinality k : UInt,
    combinedWith prefix : [T] = [], startingWithIndex j : Int = 0) -> [[T]] {

        if k == 0 {
            return [prefix]
        }

        if j < elements.count  {
            let first = elements[j]
            return allSubsetsOf(elements, withCardinality: k-1, combinedWith: prefix + [first], startingWithIndex : j+1)
                + allSubsetsOf(elements, withCardinality: k, combinedWith: prefix, startingWithIndex: j+1)
        } else {
            return []
        }
}

例子：

let result1 = allSubsetsOf([1, 2, 3, 4, 5], withCardinality: 3)
println(result1)
// [[1, 2, 3], [1, 2, 4], [1, 2, 5], [1, 3, 4], [1, 3, 5], [1, 4, 5], [2, 3, 4], [2, 3, 5], [2, 4, 5], [3, 4, 5]]

let result2 = allSubsetsOf(["a", "b", "c", "d"], withCardinality: 2)
println(result2)
// [[a, b], [a, c], [a, d], [b, c], [b, d], [c, d]]