Question

Найдите за один проход по массиву три его различных элемента, которые меньше всех остальных («три минимума»). НА ПИТОНЕ

Answer 1

Ответ:

Python 3.7.2

from random import randint as rnd

mins = []

random_list = list(set([rnd(-99,99) for i in range(rnd(1,100))]))

random_list.sort()

for i in random_list:

   mins.append(i)

   if len(mins) == 3: break  

print(mins)

Answer 2

Вы можете найти три минимальных элемента массива за один проход, используя переменные для отслеживания трех наименьших значений. Вот пример кода на Python:

pythonCopy code
def find_three_min(arr):
    if len(arr) < 3:
        return "Массив должен содержать как минимум три элемента"

    min1 = min2 = min3 = float('inf')

    for num in arr:
        if num < min1:
            min3 = min2
            min2 = min1
            min1 = num
        elif num < min2:
            min3 = min2
            min2 = num
        elif num < min3:
            min3 = num

    return min1, min2, min3

# Пример использования:
array = [5, 2, 8, 3, 1, 9, 4]
result = find_three_min(array)
print(result)

Этот код найдет три минимальных элемента в массиве [5, 2, 8, 3, 1, 9, 4]. Он выведет (1, 2, 3), так как это три минимальных значения в массиве.