【Golang】LeetCode 31. 下一个排列这道题目已经不是第一次在我的频道出现了😂，但是时隔过久没有刷题，又忘记了思路，在此重新记录一次。寻找下一个排列，也就是寻找下一个比当前稍大的组合。我们要做的就是从后往前首先找到一个“可提升的位置”，也就是从后往前寻找一个“谷值”。如果从后往前我们不能找到一个位置满足nums[i] < nums[i + 1]，这就说明当前数组已经是降序排列了，也就是“最后一个排列”，直接将整个数组翻转，就可以得到下一个排列（比如[3, 2, 1]，下一个排列就是[1, 2, 3]）。