Python實現找出陣列中第2大數字的方法示例

2022-10-04 20:06:21 字數 998 閱讀 2004

題目比較簡單直接看實現即可,具體的注釋在**中都有:

#!usr/bin/env python

#encoding:utf-8

'''''

__author__:沂水寒城

功能:找出陣列中第2大的數字

'''def find_second_large_num(num_list):

'''''

找出陣列中第2大的數字

'''#直接排序,輸出倒數第二個數即可

tmp_list=sorted(num_list)

print 'second_large_num is:', tmp_list[-2]

#設定兩個標誌位乙個儲存最大數乙個儲存次大數

#two儲存次大值,one儲存最大值,遍歷一次陣列即可,先判斷是否大於one,若大於將one的

#值給two,將num_list[i]的值給one;否則比較是否大於two,若大於直接將num_list[i]的

#值給two;否則pass

one=n程式設計客棧um_list[0]

two=num_list[0]

for i in range(1,len(num_list)):

if num_list[i]>one:

two=one

one=num_list[i]

elif num_list[i]>程式設計客棧two:

two=num_list[i]

else:

pass

print 'second_large_num is:', two

if __name__ == '__main__':

num_list=[34,11,23,56,78,0,9,12,3,7,5]

find_second_large_num(num_list)

結果如下:

second_large_num is: 56

second_large_num is: 56

[finished in 0.3s]

python找出陣列中第2大的數字

首先感謝提出問題的博友,程式是去年找工作的時候寫的,整理的比較粗心,錯誤已經糾正了。題目比較簡單直接看實現即可,具體的注釋在 中都有 usr bin env python encoding utf 8 author 沂水寒城 功能 找出陣列中第2大的數字 def find second large ...

找出陣列中前K個最小的數 Python實現

尋找陣列中給定的第k大的數,或者前k個最大的數,與之同理,稍加改動即可 如下 最大堆下沉調整,始終保持最大堆 def downadjust ary list,parent index,length tmp ary list parent index child index 2 parent inde...

python實現找出陣列中唯一的重複元素

題目描述 數字 l 1000放在含有 1001 個元素的陣列中,其中只有唯一的乙個元素值重複,其他數 字均只出現一次。設計乙個演算法,將重複元素找出來,要求每個陣列元素只能訪問一次。如 果不使用輔助儲存空間,能否設計 一 個 演算法實現?分析 計算機技術與數學本身是一家 拋開計算機專業知識不提,上述...