LeetCode+ 31 - 35 实现库函数 next_permutation( )|栈|二分查找|二分查找|二分查找

下一个排列

算法标签：数组、双指针、实现库函数 next_permutation( )

 

给我们一个序列，要求这个序列所有的排列里面，比给定的这个序列大的最小的那个序列，也就是在字典序上，当前这个序列的下一个序列是什么？

样例

当前的序列如果是 1 3 2 的话，比 1 3 2 大的下一个序列应该是 2 1 3，返回 2 1 3，特殊情况：如果当前序列已经是最大的序列了，例如 3 2 1，答案就应该返回最小的一个序列

可以有重复元素，例如 1 1 2，比 1 1 2 大的下一个元素就是 1 2 1