请实现一个函数，给定一个整数数组，求它的下一个排列，即按字典序比当前排列更大的最小排列。若当前排列已经是最大排列，则将其重排为最小排列。

Question

Accepted Answer

考察点：考察对排列算法原理的理解、边界条件处理与代码实现能力。回答思路：能说明字典序排列的定义 能识别从右向左找第一个降序位置 能正确交换并反转后缀 能处理全降序即最大排列的情况 代码实现清晰且处理边界正确

考察说明