В Python найдите минимальное произведение двух целых чисел в массиве / списке, предполагая, что все значения в массиве / списке неотрицательны? - PullRequest
0 голосов
/ 11 апреля 2020

Напишите программу Python, которая имеет следующие методы: Для массива или списка несортированных целых чисел найдите минимальное произведение двух целых чисел в массиве / списке, предполагая, что все значения в массиве / списке неотрицательны , Например, если arr = [6, 3, 8, 2, 9], то минимальное произведение будет равно = 6, так как 2 и 3 - наименьшие целые числа в данном массиве, и, следовательно, их произведение будет ответом. Чтобы решить эту проблему, можно использовать следующую идею: Ответьте на следующий вопрос: a) Одно из решений заключается в следующем: «Рассмотрим каждую пару в данном массиве и вернем минимальное произведение.

1 Ответ

0 голосов
/ 11 апреля 2020

Просто отсортируйте список и верните произведение первых двух элементов в отсортированном списке.

def minProduct(list):
    sorted_list = list.sort()
    return sorted_list[0] * sorted_list[1]

Я уверен, что более быстрый способ - это найти два самых маленьких значения в списке, но это хороший простой способ.

Добро пожаловать на сайт PullRequest, где вы можете задавать вопросы и получать ответы от других членов сообщества.
...