感興趣的 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 次

開啟您的 職業生涯

完成課程以獲得認證

開始