下一個排列題解

下一個排序題解

這道題沒什麼意思,但是字典序排列 規則我着實沒記住,所以mark一下。

字典序列的下一個的排列:
找到最大的K 使得nums[K]<nums[K+1]
找到[K+1:] 中最大的j使得nums[j]>nums[K],將他們交換。
逆置[K+1:]
完成
若不存在K,則整體逆置。

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章