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]