【算法】查找数组中第二大的数

# -*- coding: utf-8 -*-
def find2rdMax(array):
    if not isinstance(array, list):
        return
    max_num = array[0]
    second_max_num = array[0]
    for i in array:
        if max_num > i > second_max_num:
            second_max_num = i
        elif max_num < i:
            second_max_num = max_num
            max_num = i
    return second_max_num


if __name__ == '__main__':
    a = [4, 5, 56, 89, 66]
    print("2rd max num:", find2rdMax(a))

一次遍历就可得出结果，应该是最便捷的办法