📜  Python – 直到 K 值的最大元素

📅  最后修改于: 2022-05-13 01:54:20.416000             🧑  作者: Mango

Python – 直到 K 值的最大元素

一个基本上是许多复杂问题的子问题的问题,即在Python的列表中找到最大数量直到某个数字,这是常见的问题,这篇特定的文章讨论了这个特定问题的可能解决方案。

方法#1:朴素的方法
可以解决这个问题的最常见方法是使用循环,并且将直到给定数字 K 的元素的出现次数最大化。

# Python 3 code to demonstrate 
# Maximum element till K value
# using naive method 
  
# initializing list
test_list = [1, 7, 5, 6, 3, 8]
  
# initializing k
k = 4
  
# printing list 
print ("The list : " + str(test_list))
  
# using naive method 
# Maximum element till K value
res = 0
for i in test_list :
    if i <= k :
        res = max(res, i)
  
# printing the intersection 
print ("The maximum number till K : " + str(res))
输出 :
The list : [1, 7, 5, 6, 3, 8]
The maximum number till K : 3

方法#2:使用列表推导
此方法以类似的方式完成此任务,但方式更简洁。即使在后台运行类似的方法,列表理解总是会降低程序中的代码行数。

# Python 3 code to demonstrate 
# Maximum element till K value
# using list comprehension
  
# initializing list
test_list = [1, 7, 5, 6, 3, 8]
  
# initializing k
k = 4
  
# printing list 
print ("The list : " + str(test_list))
  
# using list comprehension
# Maximum element till K value
res = max([i for i in test_list if i <= k])
  
# printing the intersection 
print ("The maximum number till K : " + str(res))
输出 :
The list : [1, 7, 5, 6, 3, 8]
The maximum number till K : 3