如何解决快速地,如何生成多维数组?
我有一个数组:
Gradle sync failed: 'Gradle: android.arch.core:runtime:1.1.1@aar' already disposed
3个数字是一个示例。实际上,每次都会有所不同。 而且我有最小和最大变量
let myArray : [Int] = [1,1,1]
我需要生成一个FinalArray,其中将包含我的初始数组的每个数字的最小值和最大值之间的所有可能值。
这里是一个例子:
首先,我们有第一个可能性,可能性为001:[1、1、1]
我将此值添加到我的FinalArray
let valueMin = 1
let valueMax = 500
第二个值: 可能性002:[1,1,2]
var finalArray : [[Int]] = []
finalArray.append(possibility001)
possibility003:[1、1、3]
在某一时刻,我们将拥有 可能性14.944.020:[230、182、357]
等直到可能最终:[500,500,500]
finalArray.append(possibility002)
如何制作多维循环来创建它?
解决方法
您可能可以在函数中使用递归逻辑来做到这一点:
func possibleSums(min: Int,max: Int,length: Int) -> [Int] {
guard length > 0 else { return [] }
var sums = [Int]()
for i in min...max {
if length == 1 {
sums.append(i)
} else {
let subSums = possibleSums(min: min,max: max,length: length - 1).map { $0 + i }
sums.append(contentsOf: subSums)
}
}
return sums
}
这将返回一个数组,其中包含所有可能的和,包括重复的和。但是在您的情况下,它将需要像永远一样运行:
let sums = possibleSums(min: 1,max: 500,length: myArray.count)
如果要放弃重复的总和值,可以执行以下操作:
func possibleSums(min: Int,length: Int) -> [Int] {
guard length > 0 else { return [] }
var sums = [Int]()
for i in min...max {
if length == 1 {
sums.append(i)
} else {
let subSums = possibleSums(min: i,length: length - 1).map { $0 + i }
sums.append(contentsOf: subSums)
}
}
return sums
}
这也需要很长时间才能完成。
更新:要创建一个返回所有可能的数组而不将每个数组中的数字求和的函数,您可以执行以下操作:
func possibleArrays(min: Int,length: Int) -> [[Int]] {
guard length > 0 else { return [] }
var arrays = [[Int]]()
for i in min...max {
if length == 1 {
arrays.append([i])
} else {
let subArrays: [[Int]] = possibleArrays(min: min,length: length - 1).map {
var array = $0
array.insert(i,at: 0)
return array
}
arrays.append(contentsOf: subArrays)
}
}
return arrays
}
版权声明:本文内容由互联网用户自发贡献,该文观点与技术仅代表作者本人。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如发现本站有涉嫌侵权/违法违规的内容, 请发送邮件至 dio@foxmail.com 举报,一经查实,本站将立刻删除。