【题目】输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4,。
【思路】主要考查的是排序算法,先将数组升序排序,取出前k个即可,注意边界条件。
【代码】
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
if tinput == None or k == None or k > len(tinput):
return []
for i in range(len(tinput)):
for j in range(len(tinput)-i-1):
if tinput[j] > tinput[j+1]:
temp = tinput[j]
tinput[j] = tinput[j+1]
tinput[j+1] = temp
return tinput[:k]