题目描述
输入n个整数,找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字,则最小的4个数字是1,2,3,4。
Python3 代码
# -*- coding:utf-8 -*-
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
res = []#返回结果
if k<=len(tinput):#当k值小于或等于tinput长度时
for i in range(k):#循环k次
res.append(min(tinput))#每次取最小
tinput.remove(min(tinput))#移除当前最小
return res
return []#当k值大于tinput长度时,返回空
本文介绍如何使用Python编写一个解决方案,通过遍历和移除最小元素来找到给定整数数组中的前K个最小数。适用于面试和技术实践,适合初学者理解基本排序算法原理。
&spm=1001.2101.3001.5002&articleId=109366149&d=1&t=3&u=e26f9926aa83414595b32950e7d94f42)
504

被折叠的 条评论
为什么被折叠?



