剣指Offer(二十九):最小K個数

964 ワード

剣指Offer(二十九):最小K個数
微信の公衆番号を検索します:'AI-ming 3526'あるいは'コンピュータの視覚のこの小さい事'はもっと多くのアルゴリズムを獲得して、機械は乾物csdnを勉強します:https://blog.csdn.net/baidu_31657889/github:https://github.com/aimi-cn/AILearners
一、リード
このシリーズは私が牛客のネット上で《剣指Offer》のブラシのノートを磨いて、自分のアルゴリズムの能力を高めることを目的としています.完全な剣指Offerアルゴリズムの問題の解析を表示するにはCSDNとgithubリンクをクリックしてください:剣指Offer完全な練習問題の解析CSDNアドレスgithubアドレス
二、テーマ
n個の整数を入力し、その中で最も小さいK個の数を見つけます.例えば4,5,1,6,2,7,3,8の8つの数字を入力すると、最小の4つの数字は1,2,3,4である.
1、考え方
python大法好???
1つのsortまたはsorted関数が終了します~
2、プログラミング実現
python
コード実装方式:
# -*- coding:utf-8 -*-
class Solution:
    def GetLeastNumbers_Solution(self, tinput, k):
        # write code here
        if len(tinput) < k:
            return []
        res = sorted(tinput)
        res = res[0:k]
        return res

AIMI-CN AI学習交流群【1015286623】より多くのAI資料を取得
技術を分かち合い、生活を楽しむ:私たちの公衆番号のコンピュータの視覚という小さなことは毎週「AI」シリーズの情報類の文章を送って、あなたの関心を歓迎します!