61 lines
2.9 KiB
Python
61 lines
2.9 KiB
Python
|
def find_second_max(array):
|
||
|
|
# Проверяем входные данные
|
||
|
|
if array and len(array) > 0:
|
||
|
|
# Максимальное значение - первое значение
|
||
|
|
my_max = array[0]
|
||
|
|
# Второе по величине число пока не найдено
|
||
|
|
my_second_max = None
|
||
|
|
|
||
|
|
# Проходим все элементы массива
|
||
|
|
for i in array:
|
||
|
|
# Если текущий элемент массива больше максимального
|
||
|
|
if i > my_max:
|
||
|
|
# Бывшее до сих пор максимальное значение - становится вторым по величине
|
||
|
|
my_second_max = my_max
|
||
|
|
# Текущий элемент становится максимальным значением
|
||
|
|
my_max = i
|
||
|
|
# Если текущий элемент массива меньше максималььного
|
||
|
|
elif i < my_max:
|
||
|
|
# Если второе по величине значение еще не найдено
|
||
|
|
if my_second_max is None:
|
||
|
|
# Текущий элемент становится вторым по величине значением
|
||
|
|
my_second_max = i
|
||
|
|
# Если второе по величине значение уже определено
|
||
|
|
else:
|
||
|
|
# Если текущий элемент больше текущего второго по величине значения
|
||
|
|
if i > my_second_max:
|
||
|
|
# Текущий элемент становится вторым по величине значением
|
||
|
|
my_second_max = i
|
||
|
|
|
||
|
|
# Вариант когда текущий элемент равен минимальному значению, мы не рассматриваем,
|
||
|
|
# т.к. он никак не влияет на найденные значения
|
||
|
|
|
||
|
|
return my_second_max
|
||
|
|
|
||
|
|
# Если массив пустой или вообще не имеет значения
|
||
|
|
return None
|
||
|
|
|
||
|
|
|
||
|
|
#################################################
|
||
|
|
def verifier(test_name, actual, expected):
|
||
|
|
print(test_name)
|
||
|
|
if actual != expected:
|
||
|
|
print("=======> FAILED! <=======")
|
||
|
|
print(f"Got value <{actual}>")
|
||
|
|
print(f"Expected value is <{expected}>")
|
||
|
|
else:
|
||
|
|
print("PASSED")
|
||
|
|
print()
|
||
|
|
|
||
|
|
|
||
|
|
second_max_tests = [([1, 6, 3, 6, 54, 3, 6, 3, 1, 2, 8], 8),
|
||
|
|
([2, 2, 2, 2, 2, 2, 2, 2, 2], None),
|
||
|
|
([2, 2, 2, 2, 2, 2, 2, 2, 4], 2),
|
||
|
|
([], None),
|
||
|
|
([1, 0, -1], 0),
|
||
|
|
([4, -7, 6, 23, -5, 23, -4, 5, 7, 100], 23)]
|
||
|
|
|
||
|
|
for i in range(len(second_max_tests)):
|
||
|
|
verifier(f"Second max test {i+1}", find_second_max(second_max_tests[i][0]), second_max_tests[i][1])
|
||
|
|
|