下一个排列

LeetCode Hot 100 技巧
难度: 中等

题目描述

找到数字序列的下一个字典序排列。

解题思路

从右向左找到第一个升序对,交换并反转后续部分以得到下一个排列。时间复杂度为 O(n)。