Next Permutation LC解題記錄

NO IMAGE

題目內容

給出一個陣列,重新排列,返回『下一個排列,題目的描述中還給出了幾個例子。

解決思路

有一首歌名是下一個天亮,不過和這道題沒什麼關係。還有一類題是已有一堆數字要返回所有的排列方式,和這道題也沒什麼關係。按照題目的描述中的例子,比如:
[1,2,3]

複雜度分析

這個很顯然是O(n)了,第一遍找一對兒數字的時候掃了一遍,然後第二次再找nextBig的時候又掃了一遍,最後逆序輸出,掃了好幾次,最後依然是O(n)。