31. 下一个排列

找到下一个字典序排列。

难度:中等。题型:Two Pointers。

标签:数组、双指针、高频面试

扫描交换:从右找降序对,交换后反转后缀。 时间复杂度 O(n),空间复杂度 O(1)。