题解 | #输入n个整数,输出其中最小的k个#

输入n个整数,输出其中最小的k个

https://www.nowcoder.com/practice/69ef2267aafd4d52b250a272fd27052c

import Foundation

while let line = readLine() {
    //! 最大的问题是 需要不停的输出,查看数据类型
    let firstArray = line.components(separatedBy:" ")

    let n = Int(String(firstArray.first!))!
    let k = Int(String(firstArray.last!))!
    var array = readLine()!.components(separatedBy: " ")
    

    //! 将数组排序,可以使用十大排序法。这里简单的使用 冒泡排序解决
    for i in 0..<array.count {
      for j in 0..<array.count-i-1 {
         if Int(String(array[j]))! > Int(String(array[j+1]))! {
           array.swapAt(j,j+1)
         }
      }
    }
    print(array[0..<k].joined(separator: " "))

// print(firstArray)
    //   print(type(of:array))
}








全部评论

相关推荐

点赞 收藏 评论
分享
牛客网
牛客企业服务