hrnavy的博客

原创 【leecode】

整数数组的一个 排列 就是将其所有成员以序列或线性顺序排列。求比当前排列大的第一个排列。整个数组是降序排列就是最大的排列，如[5，4，3，2，1]。 我们希望下一个数比当前数大，这样才满足“下一个排列”的定义。算法思路 1.先从后往前找到一个降序的位置i，说明这个位置的值可以换一个更大的值从而使数变大。如果没找到，说明这个数组已经是最大的了，颠倒数组。 2.i之后的数从后往前看肯定使升序的，所以我们从后往前找第一个比i位置大的元素位置j,这个数就是比i大的最小的元素与i进行交换。 3.位置i之后的元素重新