题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
时间限制:1秒;空间限制:32768K;本题知识点:数组
解题思路
# -*- coding:utf-8 -*-
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
if k > len(tinput):
return []
tinput.sort()
return tinput[:k]
也可以先用其他方式对数据进行排序,然后输出前四个数。
但感觉这道题目考察点不在排序上,没必要全部排序。