感兴趣的 Python 实现为下一个更优元素

在本文中，我们将了解如何定义和使用用户自定义函数来预测下一个最优元素。

问题陈述

我们得到了一个数组，我们需要打印数组中每个元素的下一个更大元素。任意元素 y 的下一个更大元素是数组中 x 右侧出现的第一个更大元素。对于不存在更大元素的元素，则返回 -1 作为输出。4

输入测试用例

[12,1,2,3]

输出

12 -> -1
1 -> 3
2 -> 3
3 -> -1

现在我们来观察源代码。

示例

# Function
Def elevalue(arr):
   # Iteration
   for i in range(0, len(arr)):
      # slicing max
      final = max(arr[i:])
   # greatest check
   if (arr[i] == final):
      print("% d -> % d" % (arr[i], -1))
   else:
      print("% d -> % d" % (arr[i], final))
# Driver program
def main():
   arr = [12,1,2,3]
   elevalue(arr)
   arr = [1,34,2,1]
   elevalue(arr)
if __name__ == '__main__':
      main()

输出

12 -> -1
1 -> 3
2 -> 3
3 -> -1
1 -> 34
34 -> -1
2 -> -1
1 -> -1

结论

在本文中，我们通过使用用户自定义函数了解了针对下一个更大元素的有趣 python 实现。

Pavitra

更新日期：2019 年 8 月 29 日

浏览 70 次

开启您的 职业生涯

完成课程以获得认证

开始