Как найти наибольшее число в списке питон

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

Сначала давайте вкратце рассмотрим, что такое список в Python и как найти в нем максимальное значение или просто наибольшее число.

В Python есть встроенный тип данных под названием список (list). По своей сути он сильно напоминает массив. Но в отличие от последнего данные внутри списка могут быть любого типа (необязательно одного): он может содержать целые числа, строки или значения с плавающей точкой, или даже другие списки.

Хранимые в списке данные определяются как разделенные запятыми значения, заключенные в квадратные скобки. Списки можно определять, используя любое имя переменной, а затем присваивая ей различные значения в квадратных скобках. Он является упорядоченным, изменяемым и допускает дублирование значений. Например:

list1 = ["Виктор", "Артем", "Роман"]
list2 = [16, 78, 32, 67]
list3 = ["яблоко", "манго", 16, "вишня", 3.4]

Далее мы рассмотрим возможные варианты кода на Python, реализующего поиск наибольшего элемента в списке, состоящем из сравниваемых элементов. В наших примерах будут использоваться следующие методы/функции:

1. Встроенная функция max()
2. Метод грубой силы (перебора)
3. Функция reduce()
4. Алгоритм Heap Queue (очередь с приоритетом)
5. Функция sort()
6. Функция sorted()
7. Метод хвостовой рекурсии

№1 Нахождение максимального значения с помощью функции max()

Это самый простой и понятный подход к поиску наибольшего элемента. Функция Python max() возвращает самый большой элемент итерабельного объекта. Ее также можно использовать для поиска максимального значения между двумя или более параметрами.

В приведенном ниже примере список передается функции max в качестве аргумента.

list1 = [3, 2, 8, 5, 10, 6]
max_number = max(list1)
print("Наибольшее число:", max_number)

Наибольшее число: 10

Если элементы списка являются строками, то сначала они упорядочиваются в алфавитном порядке, а затем возвращается наибольшая строка.

list1 = ["Виктор", "Артем", "Роман"]
max_string = max(list1, key=len)
print("Самая длинная строка:", max_string)

Самая длинная строка: Виктор

№2 Поиск максимального значения перебором

Это самая простая реализация, но она немного медленнее, чем функция max(), поскольку мы используем этот алгоритм в цикле.

В примере выше для поиска максимального значения нами была определена функция large(). Она принимает список в качестве единственного аргумента. Для сохранения найденного значения мы используем переменную max_, которой изначально присваивается первый элемент списка. В цикле for каждый элемент сравнивается с этой переменной. Если он больше max_, то мы сохраняем значение этого элемента в нашей переменной. После сравнения со всеми членами списка в max_ гарантировано находится наибольший элемент.

def large(arr): 
    max_ = arr[0]
    for ele in arr:
        if ele > max_:
           max_ = ele
    return max_ 


list1 = [1,4,5,2,6]
result = large(list1)
print(result)  # вернется 6

№3 Нахождение максимального значения с помощью функции reduce()

В функциональных языках reduce() является важной и очень полезной функцией. В Python 3 функция reduce() перенесена в отдельный модуль стандартной библиотеки под названием functools. Это решение было принято, чтобы поощрить разработчиков использовать циклы, так как они более читабельны. Рассмотрим приведенный ниже пример использования reduce() двумя разными способами.

В этом варианте reduce() принимает два параметра. Первый — ключевое слово max, которое означает поиск максимального числа, а второй аргумент — итерабельный объект.

from functools import reduce


list1 = [-1, 3, 7, 99, 0]
print(reduce(max, list1))  # вывод: 99

Другое решение показывает интересную конструкцию с использованием лямбда-функции. Функция reduce() принимает в качестве аргумента лямбда-функцию, а та в свою очередь получает на вход условие и список для проверки максимального значения.

from functools import reduce


list1 = [-1, 3, 7, 99, 0]
print(reduce(lambda x, y: x if x > y else y, list1))  # -> 99

№4 Поиск максимального значения с помощью приоритетной очереди

Heapq — очень полезный модуль для реализации минимальной очереди. Если быть более точным, он предоставляет реализацию алгоритма очереди с приоритетом на основе кучи, известного как heapq. Важным свойством такой кучи является то, что ее наименьший элемент всегда будет корневым элементом. В приведенном примере мы используем функцию heapq.nlargest() для нахождения максимального значения.

import heapq


list1 = [-1, 3, 7, 99, 0]
print(heapq.nlargest(1, list1))  # -> [99]

Приведенный выше пример импортирует модуль heapq и принимает на вход список. Функция принимает n=1 в качестве первого аргумента, так как нам нужно найти одно максимальное значение, а вторым аргументом является наш список.

№5 Нахождение максимального значения с помощью функции sort()

Этот метод использует функцию sort() для поиска наибольшего элемента. Он принимает на вход список значений, затем сортирует его в порядке возрастания и выводит последний элемент списка. Последним элементом в списке является list[-1].

list1 = [10, 20, 4, 45, 99]
list1.sort()
print("Наибольшее число:", list1[-1])

Наибольшее число: 99

№6 Нахождение максимального значения с помощью функции sorted()

Этот метод использует функцию sorted() для поиска наибольшего элемента. В качестве входных данных он принимает список значений. Затем функция sorted() сортирует список в порядке возрастания и выводит наибольшее число.

list1=[1,4,22,41,5,2]
sorted_list = sorted(list1)
result = sorted_list[-1]
print(result)  # -> 41

№7 Поиск максимального значения с помощью хвостовой рекурсии

Этот метод не очень удобен, и иногда программисты считают его бесполезным. Данное решение использует рекурсию, и поэтому его довольно сложно быстро понять. Кроме того, такая программа очень медленная и требует много памяти. Это происходит потому, что в отличие от чистых функциональных языков, Python не оптимизирован для хвостовой рекурсии, что приводит к созданию множества стековых фреймов: по одному для каждого вызова функции.

def find_max(arr, max_=None):
    if max_ is None:
        max_ = arr.pop()
    current = arr.pop()
    if current > max_:
        max_ = current
    if arr:
        return find_max(arr, max_)
    return max_


list1=[1,2,3,4,2]
result = find_max(list1)
print(result)  # -> 4

Заключение

В этой статье мы научились находить максимальное значение из заданного списка с помощью нескольких встроенных функций, таких как max(), sort(), reduce(), sorted() и других алгоритмов. Мы написали свои код, чтобы попробовать метод перебора, хвостовой рекурсии и алгоритма приоритетной очереди.

This approach is without using max() function

a = [1,2,3,4,6,7,99,88,999]
max_num = 0
for i in a:
    if i > max_num:
        max_num = i
print(max_num)

Also if you want to find the index of the resulting max,

print(a.index(max_num))

Direct approach by using function max()

max() function returns the item with the highest value, or the item with the highest value in an iterable

Example: when you have to find max on integers/numbers

a = (1, 5, 3, 9)
print(max(a))
>> 9

Example: when you have string

x = max("Mike", "John", "Vicky")
print(x)
>> Vicky

It basically returns the name with the highest value, ordered alphabetically.

Given a list of numbers, the task is to write a Python program to find the largest number in given list. 

Examples:

Input : list1 = [10, 20, 4]
Output : 20

Input : list2 = [20, 10, 20, 4, 100]
Output : 100

Method 1: Sort the list in ascending order and print the last element in the list.

Largest element is: 99

Time Complexity: O(nlogn)
Auxiliary Space: O(1)

Method 2: Using max() method

Largest element is: 99

Time complexity : O(n)
Auxiliary Space : O(1)

Method 3: Find the max list element on inputs provided by user 

Output:

Enter number of elements in list: 4
Enter elements: 12
Enter elements: 19
Enter elements: 1
Enter elements: 99
Largest element is: 99

Time complexity : O(n)
Auxiliary Space : O(1)

Method 4: Without using built-in functions in Python: 

Largest element is: 99

Time complexity : O(n)
Auxiliary Space : O(1)

Method 5: Use the max() and def functions to find the largest element in a given list. The max() function prints the largest element in the list.  

Time complexity : O(n)
Auxiliary Space : O(1)

Method: Using the lambda function

Time complexity : O(n)
Auxiliary Space: O(n), where n is the length of the list.

Method: Using reduce function

Time Complexity: O(n)
Auxiliary Space: O(1)

Method: Using recursion

Largest element in the list is:  9

Time Complexity: O(n)
Auxiliary Space: O(n)

Method: Using heapq.nlargest()

Here’s how you can use heapq.nlargest() function to find the largest number in a list:

Algorithm:

1. Import the heapq module.
2. Create a list of numbers.
3. Use the heapq.nlargest() function to find the largest element. The nlargest() function takes two arguments – the first argument is the number of largest elements to be returned, and the second argument is the list of numbers.
4. Retrieve the largest element from the list of largest elements returned by heapq.nlargest() function.
5. Print the largest element.

Largest element is: 99

Time complexity: O(nlogk), where n is the length of the list and k is the number of largest elements to be returned. In this case, k is 1, so the time complexity is O(nlog1) = O(n).
Auxiliary Space: O(k), where k is the number of largest elements to be returned. In this case, k is 1, so the auxiliary space is O(1).

Method: Using np.max() method: 

Approach:

1. Initialize the test list. 
2. Use np.array() method to convert the list to numpy array. 
3. Use np.max() method on numpy array which gives the max element in the list. 

Output:

64

Time Complexity: O(n) where n is the length of the list. 
Auxiliary Space: O(n) where n is the length of the list. because numpy array of length n is created.

Last Updated :
01 May, 2023

Like Article

Save Article

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

Методы для нахождения максимального числа в списке

В Python есть несколько способов найти максимальное число в списке. Мы рассмотрим наиболее распространенные методы:

1. Использование цикла for для перебора элементов списка.
2. Использование встроенной функции max()
3. Использование метода sort()
4. Использование функции sorted()

Каждый из этих методов имеет свои особенности, и выбор определенного метода зависит от контекста использования и особенностей задачи. Рассмотрим каждый из методов более подробно.

Вам может быть интересно: Как найти максимальное число в списке Python

Использование цикла for и условного оператора

Использование цикла for и условного оператора — один из наиболее простых и понятных способов нахождения максимального числа в списке Python.

Суть метода заключается в том, что мы проходим циклом по элементам списка и сравниваем их между собой. Если очередной элемент больше, чем предыдущий максимум, то мы сохраняем его как новый максимум.

Вот пример кода, который иллюстрирует этот метод:

# Исходный список чисел
numbers = [12, 45, 67, 23, 56, 8, 91]

# Инициализация переменной max_number
max_number = numbers[0]

# Цикл for для прохода по всем элементам списка
for number in numbers:
    if number > max_number:
        max_number = number

# Вывод максимального числа
print("Максимальное число в списке:", max_number)

В этом примере мы проходим циклом for по всем элементам списка numbers и сравниваем каждый элемент с переменной max_number, которая изначально инициализирована первым элементом списка. Если текущий элемент больше, чем значение max_number, мы обновляем значение max_number на текущий элемент. В конце цикла мы выводим максимальное число.

Этот метод может быть использован для любого типа элементов списка, который можно сравнивать оператором «>». Он также может быть легко изменен для нахождения минимального числа в списке, заменив оператор «>» на «<«.

Хотя этот метод является простым, он может быть неэффективным для очень больших списков. Для более эффективного решения этой задачи можно использовать встроенную функцию max(), которая работает быстрее для больших списков.

Использование встроенной функции max()

Python предоставляет встроенную функцию max(), которая принимает любое количество аргументов и возвращает наибольшее значение. Для того чтобы найти максимальное значение в списке, можно передать в функцию список целиком.

Пример использования функции max() для нахождения максимального числа в списке:

my_list = [1, 3, 5, 2, 4]
max_number = max(my_list)
print(max_number)  # выводит 5

Здесь мы создаем список my_list, содержащий пять чисел. Затем мы вызываем функцию max() и передаем ей весь список, который возвращает максимальное число. Наконец, мы выводим результат на экран.

Преимуществом использования функции max() является ее простота и читаемость. Вместо написания цикла или сложных условий, мы можем использовать одну функцию, которая выполняет всю необходимую работу за нас.

Использование метода sort()

Метод sort() является методом списка, который может быть использован для сортировки элементов списка в порядке возрастания или убывания. Однако, после сортировки можно легко найти максимальный или минимальный элемент в списке.

Для того, чтобы найти максимальный элемент в списке, можно отсортировать его в порядке убывания, используя метод sort() с параметром reverse=True. Затем, первый элемент списка будет максимальным.

Вот пример использования метода sort() для нахождения максимального числа в списке:

numbers = [4, 7, 2, 9, 1, 5]
numbers.sort(reverse=True)
max_number = numbers[0]
print(max_number)

Этот код сначала сортирует список numbers в порядке убывания, используя метод sort() с параметром reverse=True. Затем максимальное число в списке будет первым элементом списка после сортировки, который затем присваивается переменной max_number. В выводе мы получаем максимальное число, которое равно 9.

Однако, важно помнить, что метод sort() изменяет исходный список, поэтому, если необходимо сохранить порядок элементов в списке, лучше использовать другой метод для нахождения максимального числа.

Использование функции sorted()

Иногда нужно не только найти максимальный элемент списка, но и получить список, отсортированный по возрастанию или убыванию. В этом случае удобно использовать функцию sorted().

Функция sorted() возвращает отсортированный список из переданного ей списка. В отличие от метода sort(), функция sorted() не изменяет исходный список, а возвращает новый отсортированный список.

Пример использования функции sorted() для нахождения максимального числа в списке и получения списка, отсортированного по убыванию:

numbers = [5, 10, 2, 8, 7]
max_number = sorted(numbers, reverse=True)[0]
sorted_numbers_descending = sorted(numbers, reverse=True)

print(max_number)  # 10
print(sorted_numbers_descending)  # [10, 8, 7, 5, 2]

В этом примере мы передали список numbers в функцию sorted() и использовали параметр reverse=True для получения списка, отсортированного по убыванию. Затем мы получили максимальный элемент этого списка, обращаясь к его первому элементу [0].

Обработка исключений при поиске максимального числа

При написании программы на Python важно учитывать возможность возникновения ошибок во время выполнения программы. Если в списке нет элементов, то использование функций, которые возвращают максимальное значение, может вызвать ошибку. Для обработки таких ситуаций необходимо использовать механизм исключений.

В Python исключения обрабатываются с помощью конструкции try-except. В блоке try мы выполняем код, который может привести к ошибке, а в блоке except мы определяем, как обрабатывать возможное исключение.

Например, если мы используем функцию max() для пустого списка, Python выдаст исключение типа ValueError. Чтобы избежать такой ошибки, мы можем обернуть вызов функции max() в блок try-except и обработать исключение:

my_list = []
try:
    max_value = max(my_list)
    print("Максимальное значение в списке:", max_value)
except ValueError:
    print("Список пуст.")

В этом примере мы создаем пустой список my_list, затем вызываем функцию max() для нахождения максимального значения. Если список пуст, Python выдаст исключение ValueError, которое мы обрабатываем в блоке except и выводим соответствующее сообщение.

При обработке исключений важно учитывать конкретный тип исключения, который может быть выброшен, чтобы обработать его правильно. Если мы не укажем конкретный тип исключения в блоке except, то будут обрабатываться все исключения, что может привести к непредсказуемому поведению программы.

my_list = []
try:
    max_value = max(my_list)
    print("Максимальное значение в списке:", max_value)
except Exception as e:
    print("Произошла ошибка:", e)

В этом примере мы используем общий тип исключения Exception, чтобы обработать любые возможные исключения. Однако такой подход не рекомендуется, так как мы не можем точно определить, какое исключение произошло, и как его обработать. Лучше всего использовать конкретные типы исключений, чтобы программа была более надежной и стабильной.

Заключение

В этой статье мы рассмотрели различные методы нахождения максимального числа в списке Python. Мы изучили, как использовать циклы и условные операторы, а также встроенные функции и методы для нахождения максимального значения. Мы также обсудили возможные проблемы, связанные с обработкой исключений при поиске максимального числа.

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