DEV Community

Avnish
Avnish

Posted on

Python Program to Find Largest Element in an Array

Finding the largest element in an array is a common problem in programming. This task can be accomplished using various methods, from basic iteration to advanced built-in functions. This article explores different approaches to determine the maximum element in an array efficiently.

Example

Consider an array:

arr = [15, 42, 7, 89, 23]
Enter fullscreen mode Exit fullscreen mode

The largest element in this array is:

89
Enter fullscreen mode Exit fullscreen mode

We will discuss multiple ways to achieve this in Python.


1. Using a Loop (Iterative Approach)

We iterate through the array, comparing each element with the current maximum value.

# Function to find the largest element in an array
def find_largest(arr):
    max_element = arr[0]
    for num in arr:
        if num > max_element:
            max_element = num
    return max_element

# Example usage
arr = [15, 42, 7, 89, 23]
print("Largest element in the array:", find_largest(arr))
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


2. Using Python’s Built-in max() Function

Python provides a built-in function max() that simplifies finding the maximum element.

arr = [15, 42, 7, 89, 23]
print("Largest element in the array:", max(arr))
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


3. Using Sorting

Sorting the array and selecting the last element is another approach.

arr = [15, 42, 7, 89, 23]
arr.sort()
print("Largest element in the array:", arr[-1])
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n log n)

Auxiliary Space: O(1)


4. Using reduce() Function

The reduce() function applies a function cumulatively to all elements in an array.

from functools import reduce

arr = [15, 42, 7, 89, 23]
max_element = reduce(max, arr)
print("Largest element in the array:", max_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


5. Using operator.gt()

The operator.gt() function compares values and helps determine the largest element.

import operator

arr = [15, 42, 7, 89, 23]
max_element = 0

for num in arr:
    if operator.gt(num, max_element):
        max_element = num

print("Largest element in the array:", max_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


6. Using Python Lambda with max()

A lambda function can be used as a key argument in max() for determining the largest element.

arr = [15, 42, 7, 89, 23]
largest_element = max(arr, key=lambda x: x)
print("Largest element in the array:", largest_element)
Enter fullscreen mode Exit fullscreen mode

Output:

Largest element in the array: 89
Enter fullscreen mode Exit fullscreen mode

Time Complexity: O(n)

Auxiliary Space: O(1)


Conclusion

Each method discussed provides a different perspective on solving the problem efficiently:

  • For simplicity: Use max(arr)
  • For manual control: Use a loop
  • For functional programming: Use reduce()
  • For sorting-based solutions: Use sort()
  • For operator-based comparison: Use operator.gt()

Choosing the right method depends on the context and the performance requirements of the program.

Sentry image

Hands-on debugging session: instrument, monitor, and fix

Join Lazar for a hands-on session where you’ll build it, break it, debug it, and fix it. You’ll set up Sentry, track errors, use Session Replay and Tracing, and leverage some good ol’ AI to find and fix issues fast.

RSVP here →

Top comments (0)

A Workflow Copilot. Tailored to You.

Pieces.app image

Our desktop app, with its intelligent copilot, streamlines coding by generating snippets, extracting code from screenshots, and accelerating problem-solving.

Read the docs