day 916

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