31. 下一个排列-LeetCode

  心得：求下一个排列数，分三步：         1.找到被替换数          2.找到替换数，交换          3，把被替换数后面的数字逆序。        被替换数是从后往前找，找到第一个后面比前面大的数（！！这说明找过的数都是前面比后面大）把前面的数作为被替代数，替代数之后都是递减的，然后最后再来一次，找到第一个大于被替代数的（这个数肯定存在，因为被替代数后面相邻的肯定大于他）

>>阅读原文<<