Python Program to Find Largest Number in a List (original) (raw)
Last Updated : 21 Oct, 2024
Finding the largest number in a list is a common task in Python. There are multiple way to do but the simplest way to find the largest in a list is by using Python’s built-in max() function:
Using max()
Python provides a built-in **max() function that returns the largest item in a **list or any **iterable. The time complexity of this approach is **O(n) as it traverses through all elements of an **iterable.
Python `
a = [10, 24, 76, 23, 12]
Max() will return the largest in 'a'
largest = max(a) print(largest)
`
**Explanation: max(a): This function takes the list ‘a’ as input and returns the largest value.
Now, let’s explore other methods to find maximum in a list.
Table of Content
- Using a Loop (Native method)
- Using reduce() function from functools
- Using sort()
- Which method to choose?
Using a Loop (Native method)
If we want to find the largest number in a list without using any built-in method (i.e. **max()) function then can use a loop (for loop).
Python `
a = [10, 24, 76, 23, 12]
Assuming first element is largest.
largest = a[0]
Iterate through list and find largest
for val in a: if val > largest:
# If current element is greater than largest
# update it
largest = val
print(largest)
`
Another method to find the largest number in a list is by using the **reduce() function along with a lambda expression.
Python `
from functools import reduce
a = [10, 24, 76, 23, 12]
Find the largest number using reduce
largest = reduce(lambda x, y: x if x > y else y, a)
print(largest)
`
**Explanation: reduce(lambda x, y: x if x > y else y, a): The reduce() function takes pairs of elements in the list **a and applies the lambda function to return the largest value. The lambda function compares **x and **y and returns the larger of the two.
Using sort()
The sort() method is one of the quick method to get the largest value from list but this approach has a higher time complexity (**O(n log n)) compared to using **max() which is O(n) time.
a.sort()
largest = a[-1]
**Explanation:
- **a.sort(): This sorts the list a in ascending order.
- **a[-1]: The largest number is the last element in the sorted list.
Which method to choose?
- **Using max(): This is easiest and most recommended way.
- **Using a Loop: This method is good if we want to solve manually.
- **Using reduce(): An advanced option for those interested in functional programming.
- **Using sort(): This method is not recommended here due to its higher time complexity.
**Related Articles:
- Find positions of maximum element in list in Python
- Maximum and Minimum value from two lists
- Find the maximum and minimum element in a NumPy array
- Elements Maximum till current index in List
Similar Reads
- Python program to find smallest number in a list In this article, we will discuss various methods to find smallest number in a list. The simplest way to find the smallest number in a list is by using Python's built-in min() function. Using min()The min() function takes an iterable (like a list, typle etc.) and returns the smallest value. [GFGTABS] 3 min read
- Python program to find N largest elements from a list Given a list of integers, the task is to find N largest elements assuming size of list is greater than or equal o N. Examples : Input : [4, 5, 1, 2, 9] N = 2 Output : [9, 5] Input : [81, 52, 45, 10, 3, 2, 96] N = 3 Output : [81, 96, 52] A simple solution traverse the given list N times. In every tra 5 min read
- Python Program to Print Largest Even and Largest Odd Number in a List Auxiliary Given a list. The task is to print the largest even and largest odd number in a list. Examples: Input: 1 3 5 8 6 10 Output: Largest even number is 10 Largest odd number is 5 Input: 123 234 236 694 809 Output: Largest odd number is 809 Largest even number is 694 The first approach uses two 7 min read
- Python Program to Find Largest Element in an Array To find the largest element in an array, iterate over each element and compare it with the current largest element. If an element is greater, update the largest element. At the end of the iteration, the largest element will be found. Given an array, find the largest element in it. Input : arr[] = {1 4 min read
- Python program to find the smallest number in a file Given a text file, write a Python program to find the smallest number in the given text file. Examples: Input: gfg.txtOutput: 9Explanation: Contents of gfg.txt: I live at 624 Hyderabad.My mobile number is 52367. My favourite number is 9.Numbers present in the text file are 9,624,52367Minimum number 3 min read
- Python | Indices of N largest elements in list Sometimes, while working with Python lists, we can have a problem in which we wish to find N largest elements. This task can occur in many domains such as web development and while working with Databases. We might sometimes, require to just find the indices of them. Let's discuss a certain way to fi 5 min read
- Python program to list Sort by Number value in String Given a List of strings, the task is to write a Python program to sort list by the number present in the Strings. If no number is present, they will be taken to the front of the list. Input : test_list = ["gfg is 4", "all no 1", "geeks over 7 seas", "and 100 planets"] Output : ['all no 1', 'gfg is 4 6 min read
- Python | Find missing numbers in a sorted list range Given a range of sorted list of integers with some integers missing in between, write a Python program to find all the missing integers. Examples: Input : [1, 2, 4, 6, 7, 9, 10] Output : [3, 5, 8] Input : [5, 6, 10, 11, 13] Output : [7, 8, 9, 12] Method #1: List comprehension [GFGTABS] Python # Pyth 5 min read
- Largest Number Possible from List of Given Numbers - Python To find the largest number possible from a list of given numbers, we arrange the elements in such a way that their concatenation forms the largest possible number. This involves comparing the numbers based on how their string representations concatenate with each other. By sorting the numbers accord 3 min read
- Python program to extract N largest dictionaries keys Given a dictionary, extract the largest N dictionaries keys in descending order. Input : test_dict = {6 : 2, 8: 9, 3: 9, 10: 8}, N = 3 Output : [10, 8, 6] Explanation : Max. N keys extracted in descending order.Input : test_dict = {6 : 2, 8: 9, 3: 9, 10: 8}, N = 2 Output : [10, 8] Explanation : Max. 5 min read