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 traversal, find the maximum, add it to result, and remove it from the list. Below is the implementation :
# Python program to find N largest# element from given list of integers # Function returns N largest elementsdef Nmaxelements(list1, N): final_list = [] for i in range(0, N): max1 = 0 for j in range(len(list1)): if list1[j] > max1: max1 = list1[j]; list1.remove(max1); final_list.append(max1) print(final_list) # Driver codelist1 = [2, 6, 41, 85, 0, 3, 7, 6, 10]N = 2 # Calling the functionNmaxelements(list1, N) |
Output :
[85, 41]
Time Complexity : O(N * size) where size is size of the given list.
Method 2:
# Python program to find N largest# element from given list of integers l = [1000,298,3579,100,200,-45,900]n = 4 l.sort()print(l[-n:]) |
Output:
[-45, 100, 200, 298, 900, 1000, 3579] Find the N largest element: 4 [298, 900, 1000, 3579]
Last Updated on November 13, 2021 by admin