leetcode 31 下一个排列 next-permutation【ct】

 

 

===

解法：

记住这个特定的算法

// 1 从后向前找到第一对逆序对 i i+1 使得arr[i]>arrr[i+1]

// 2 从结尾到i+1找到第一个>i的与i进行交换 

// 3 将i+1及后面的逆序排列