Swift-最小的k个数
题目:输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4.
核心代码:
`
func leastMinNumbers(arr:[Int],k:Int) -> [Int] {
var data:[Int] = arr
var result:[Int] = []
quickSort(arr: &data, low: 0, high: data.count-1)for i in 0.. high {
return
}
let middle = partition(arr: &arr, low: low, high: high)
quickSort(arr: &arr, low: low, high: middle-1)
quickSort(arr: &arr, low: middle+1, high: high)
}func partition(arr:inout [Int],low:Int,high:Int) -> Int {
let root:Int = arr[high]
var index:Int = lowfor i in low..
测试代码:
`
【Swift-最小的k个数】var searchMin:SearchMin = SearchMin()
var data:[Int] = [4,5,1,6,2,7,3,8]
var k:Int = 4
var result:[Int] = searchMin.leastMinNumbers(arr: data, k: k)
print("FlyElephant---最小的(k)个数---(result)")`推荐阅读
- JS中的各种宽高度定义及其应用
- 祖母走了
- 唯独你最得我意
- 人生感悟记＃环境仪器宋庆国成长记＃072
- 危险也是机会
- “精神病患者”的角度问题
- 对抗抑郁最好的方法
- 发小的串门
- 放下心中的偶像包袱吧
- 怎样用黑谜速冻膜去黑头，|怎样用黑谜速冻膜去黑头， 最有效的去黑头的方法看这!