# -*- coding:utf-8 -*-
class Solution:
def GetLeastNumbers_Solution(self, tinput, k):
# write code here
#此方法時間復(fù)雜度為O(nlogn)
if k >len(tinput) or not tinput:
return []
#tinput.sort()
#實現(xiàn)一個快速排序
def quick_sort(array):
if not array:
return []
pivot=array[0]
left=quick_sort([x for x in array[1:] if x<pivot])
right=quick_sort([x for x in array[1:] if x>=pivot])
return left+[pivot]+right
return quick_sort(tinput)[:k]
最小的K個數(shù)
最后編輯于 ：
?著作權(quán)歸作者所有,轉(zhuǎn)載或內(nèi)容合作請聯(lián)系作者
- 文/潘曉璐 我一進店門，熙熙樓的掌柜王于貴愁眉苦臉地迎上來鼻疮，“玉大人怯伊，你說我怎么就攤上這事∨泄担” “怎么了耿芹？”我有些...
- 文/不壞的土叔 我叫張陵，是天一觀的道長挪哄。 經(jīng)常有香客問我吧秕，道長，這世上最難降的妖魔是什么迹炼？ 我笑而不...
- 正文 為了忘掉前任砸彬，我火速辦了婚禮，結(jié)果婚禮上疗涉，老公的妹妹穿的比我還像新娘拿霉。我一直安慰自己吟秩，他們只是感情好咱扣，可當(dāng)我...
- 文/花漫 我一把揭開白布。 她就那樣靜靜地躺著涵防，像睡著了一般闹伪。 火紅的嫁衣襯著肌膚如雪。 梳的紋絲不亂的頭發(fā)上壮池，一...
- 文/蒼蘭香墨 我猛地睜開眼硕旗，長吁一口氣：“原來是場噩夢啊……” “哼！你這毒婦竟也來了女责？” 一聲冷哼從身側(cè)響起漆枚，我...
- 正文 年R本政府宣布规揪，位于F島的核電站桥氏，受9級特大地震影響，放射性物質(zhì)發(fā)生泄漏猛铅。R本人自食惡果不足惜字支，卻給世界環(huán)境...
- 文/蒙蒙 一、第九天 我趴在偏房一處隱蔽的房頂上張望奸忽。 院中可真熱鬧堕伪，春花似錦、人聲如沸栗菜。這莊子的主人今日做“春日...
- 文/蒼蘭香墨 我抬頭看了看天上的太陽疙筹。三九已至富俄，卻和暖如春，著一層夾襖步出監(jiān)牢的瞬間而咆，已是汗流浹背霍比。 一陣腳步聲響...
推薦閱讀更多精彩內(nèi)容
- 給定一個無序的整型數(shù)組arr，找到其中最小的k個數(shù) 該題是互聯(lián)網(wǎng)面試中十分高頻的一道題狂打，如果用普通的排序算法擂煞，排序...
- 題目描述 輸入n個整數(shù)，找出其中最小的K個數(shù)趴乡。例如輸入4,5,1,6,2,7,3,8這8個數(shù)字对省，則最小的4個數(shù)字是...
- 下面我們討論上述問題的解決思路： 思路一如果采用堆排序的構(gòu)造最小堆蒿涎，然后每次輸出根結(jié)點元素后再調(diào)整最小堆然后反復(fù)調(diào)...
- 題目：輸入n個整數(shù)，找出其中最小的k個數(shù)惦辛。 代碼如下： 來源：http://blog.csdn.net/derra...
