31. Next Permutation

题意：就是生成比这个排列大的下一个排列，如果排列已经最大了，就直接生成最小的下一个排列。

Here are some examples. Inputs are in the left-hand column and its corresponding outputs are in the right-hand column.
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1

思路：对于这一类排列的问题，都是有一个大概的思路的，都有一点像递归或者动态规划的感觉，首先，找到最长的非增后缀，然后将后缀的前一位设为标志位，再从后缀中从后往前地找出第一个大于标志位的数，把它和标志位调换顺序，最后把后缀反转一下就ok了。其实就是相当于找出临界的后缀，再对应改变前一位，之后将后缀化为最小的结果。这题具体思路可以看这个思路。

class Solution(object):    def nextPermutation(self, nums):        """        :type nums: List[int]        :rtype: void Do not return anything, modify nums in-place instead.        """        i, j = len(nums)-2, len(nums)-1        while nums[i+1] <= nums[i] and i >= 0:            i -= 1        if i < 0:            nums = nums[::-1]        else:            while nums[i] >= nums[j] and j > 0:                j -= 1            nums[i], nums[j] = nums[j], nums[i]            nums[i+1:] = nums[len(nums)-1:i:-1]