由于与其他编程语言不同, Python没有数组, 而是拥有列表。与数组相比, 使用列表更易于使用。而且, Python内置的庞大功能使任务变得更加容易。因此, 使用这些技术, 我们尝试在给定列表中查找数字的各种范围。
例子:
Input : list = [12, 45, 2, 41, 31, 10, 8, 6, 4]
Output :
Largest element is: 45
Smallest element is: 2
Second Largest element is: 41
Second Smallest element is: 4
Input : list = [22, 85, 62, 40, 55, 12, 39, 2, 43]
Output :
Largest element is: 85
Smallest element is: 2
Second Largest element is: 62
Second Smallest element is: 12
该方法很简单。 Python允许我们使用list()函数对列表进行排序。使用此方法, 我们可以在对列表进行排序后从该位置找到列表中的各种数字范围。像第一个位置必须包含最小的元素, 最后一个元素必须包含最大的元素。
# Python prog to illustrate the following in a list
def find_len(list1):
length = len (list1)
list1.sort()
print ( "Largest element is:" , list1[length - 1 ])
print ( "Smallest element is:" , list1[ 0 ])
print ( "Second Largest element is:" , list1[length - 2 ])
print ( "Second Smallest element is:" , list1[ 1 ])
# Driver Code
list1 = [ 12 , 45 , 2 , 41 , 31 , 10 , 8 , 6 , 4 ]
Largest = find_len(list1)
输出如下:
Largest element is: 45
Smallest element is: 2
Second Largest element is: 41
Second Smallest element is: 4
下面是进行以下计算的另一种传统方法。该算法很简单, 我们将一个数字与列表中存在的所有其他数字进行比较, 然后得出最大, 最小, 第二大和第二最小的元素。
# Python program to find largest, smallest, # second largest and second smallest in a
# list with complexity O(n)
def Range (list1):
largest = list1[ 0 ]
lowest = list1[ 0 ]
largest2 = None
lowest2 = None
for item in list1[ 1 :]:
if item> largest:
largest2 = largest
largest = item
elif largest2 = = None or largest2 <item:
largest2 = item
if item <lowest:
lowest2 = lowest
lowest = item
elif lowest2 = = None or lowest2> item:
lowest2 = item
print ( "Largest element is:" , largest)
print ( "Smallest element is:" , lowest)
print ( "Second Largest element is:" , largest2)
print ( "Second Smallest element is:" , lowest2)
# Driver Code
list1 = [ 12 , 45 , 2 , 41 , 31 , 10 , 8 , 6 , 4 ]
Range (list1)
输出如下:
Largest element is: 45
Smallest element is: 2
Second Largest element is: 41
Second Smallest element is: 4
首先, 你的面试准备可通过以下方式增强你的数据结构概念:Python DS课程。