Python：最小的 k 个数

最新推荐文章于 2024-08-27 14:41:49 发布

Lynette_bb

最新推荐文章于 2024-08-27 14:41:49 发布

阅读量1.9k

点赞数

分类专栏： python 文章标签： Python 剑指 offer 编程排序

本文链接：https://blog.csdn.net/Lynette_bb/article/details/76014505

版权

本文介绍如何使用Python解决牛客网剑指Offer中的在线编程问题，重点在于找到数组中最小的k个数。通过排序算法或选择算法进行高效处理。

摘要由CSDN通过智能技术生成

牛客网上的剑指 offer的在线编程：

 
 题目描述 

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

# -*- coding:utf-8 -*-
'''
最小的k个数
题目描述
输入n个整数，找出其中最小的K个数。例如输入4,5,1,6,2,7,3,8这8个数字，则最小的4个数字是1,2,3,4,。
'''
class Solution:
# 蒂姆排序：
    def GetLeastNumbers_Solution1(self, tinput, k):
        # write code here
        if tinput == [] or k > len(tinput):
            return []
        tinput.sort()
        return tinput[: k]
# 快速排序：
    def GetLea