KOTLIN 學習 : queue / map : LEETCODE EASY 496. Next Greater Element I

Leetcode 問題: 496. Next Greater Element I

程式: Github

可以先建一個 map 存放 nums2 的值和 index 對應, 這樣運算時可以快速取出

 進一步, 我們可以利用 priority queue 的特性, 直接把輸出結果存放到 map

( mutableMapOf() 可以直接改用 HashMap(), 速度會比較快 )

另外我們可以用 measureNanoTime 來比較時間

執行結果: 

這方式和 Leetcode 上最快的演算法相同