【Leetcode】31. Next Permutation 解题报告

给定一个数组，求下一个比当前数组组成的数大的数。 这道题也就是求从小到大下一个全排列，很简单，是个数学问题。 假设当前数组组成的数字为AB，其中 B中的数都是递减的（或者前面的数大于等于后面的数） A最左边的a_right数小于B最右边的数 我们只需要将B中比a_right大的最小的那个数跟a_right互换位置再将B排列成最小的数（即递增）即可 举个例子对于数字13541，我们按照如下方法 54

>>阅读原文<<