Go语言实现:【剑指offer】最小的K个数

该题目来源于牛客网《剑指offer》专题。

输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。

Go语言实现:

func getLeastNumbers(input []int, k int) []int {
   if len(input) == 0 || k <= 0 {
      return nil
   }
   if k >= len(input) {
      return input
   }
   sort.Ints(input)
   return input[0 : k-1]
}
posted @ 2019-12-04 15:30  南方有嘉木1993  阅读(187)  评论(0编辑  收藏  举报