#7 找出數組中第k小的數

「HW面試題」

【題目】

給定一個整數數組,如何快速地求出該數組中第k小的數。假如數組為[4,0,1,0,2,3],那麼第三小的元素是1

【題目分析】

這道題涉及整數列表排序問題,直接使用sort方法按照ASCII碼排序即可

【解答】

《#7 找出數組中第k小的數》
《#7 找出數組中第k小的數》

1 #!/Users/minutesheep/.pyenv/shims/python
2 # -*- coding: utf-8 -*-
3 
4 
5 num = [4, 0, 1, 0, 2, 3]
6 num.sort()   # 按照ASCII碼排序
7 print(num[(3-1)])   # 第k小的元素對應於列表索引為k-1

程序源代碼

点赞

發佈留言

發佈留言必須填寫的電子郵件地址不會公開。 必填欄位標示為 *