排序表示時間的字符串，並取最接近的時間

Question

我有一個像這樣的數組：

const array = ['Monthly', 'Annually', 'Quarterly', 'Annually', 'Quarterly', 'Monthly'];

刪除重復項后，我應該得到一個像這樣的數組：

const array = ['Monthly', 'Annually', 'Quarterly'];

現在，我應該得到最短的期限。 我曾想過將每個字符串與一個數字相關聯，從而以這種方式轉換數組：

const array = [{name:'Monthly', order:1}, {name:'Annually',order:3}, {name:'Quarterly',order:2}];

然后根據順序計算最小值。

您還有其他建議來改進算法嗎？ 可以改善嗎？

Answer 1

小改進：

刪除重復項是多余的，因為這將需要O(n)空間或O(nlogn)時間，因為這是元素差異問題的一種變體，而找到最小值可以在O(n)時間和O(1)空間。

另外，不確定您的“順序”到底是什么，如果它是在編譯/預處理時計算一次並且是常數的，那很好，只要您不對每個查詢的列表進行排序