最小的K个数

最新推荐文章于 2022-10-19 11:39:15 发布

VABIS_VHAS

最新推荐文章于 2022-10-19 11:39:15 发布

阅读量129

点赞数 5

CC 4.0 BY-SA版权

分类专栏： code

本文链接：https://blog.csdn.net/qq_31813549/article/details/111628816

code 专栏收录该内容

1 篇文章

订阅专栏

该代码实现了一个寻找给定整数数组中最小K个数的算法。通过冒泡排序将数组从小到大排列，然后返回前K个元素。输入为一个整数列表tinput和一个整数k，输出是最小的k个数字组成的列表。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目描述

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

实例

输入

[4,5,1,6,2,7,3,8],4

输出

[1,2,3,4]

代码

# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        # write code here
        if len(tinput) < k or len(tinput) == 0 or k == 0:
            return []
        
        def sort(tinput):
            for i in range(len(tinput) - 1):
                for j in range(i+1, len(tinput)):
                    if tinput[i] > tinput[j]:
                        temp = tinput[i]
                        tinput[i] = tinput[j]
                        tinput[j] = temp
            return tinput
        
        return sort(tinput)[:k]