【中等】力扣算法题解析LeetCode31：下一个排列

关注文末推广名片，即可免费获得本题测试源码！

题目来源：LeetCode31：下一个排列

问题抽象： 给定一个整数数组 nums，要求原地生成其字典序的下一个排列（即大于当前排列的最小字典序排列），并满足以下核心需求：

1. 字典序定义：将数组元素视为数字序列，按数值大小定义排列顺序（如 [1,2,3] < [1,3,2] < [2,1,3]）。
2. 生成规则：
   • 若存在字典序更大的排列，则生成最小增量排列（如 [1,2,3] → [1,3,2]）；
   • 若当前排列为最大字典序（如 [3,2,1]），则返回最小字典序排列（即升序 [1,2,3]）。