「HW面試題」 【題目】 給定一個整數數組，如何快速地求出該數組中第k小的數。假如數組為[4,0,1,0,2,3]，那麼第三小的元素是1 【題目分析】 這道題涉及整數列表排序問題，直接使用sort方法按照ASCII碼排序即可 【解答】 1 #!/Users/minutesheep/.pyenv/sh ...
「HW面試題」
【題目】
給定一個整數數組，如何快速地求出該數組中第k小的數。假如數組為[4,0,1,0,2,3]，那麼第三小的元素是1
【題目分析】
這道題涉及整數列表排序問題，直接使用sort方法按照ASCII碼排序即可
【解答】
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程式源代碼
