難度：中等
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。
如果不存在下乙個更大的排列，則將數字重新排列成最小的排列（即公升序排列）。
必須原地修改，只允許使用額外常數空間。
以下是一些例子，輸入位於左側列，其相應輸出位於右側列。
1,2,3 → 1,3,2
3,2,1 → 1,2,3
1,1,5 → 1,5,1
從陣列右側向左開始遍歷，找是否存在nums[i]>nums[i-1]的情況，
如果不存在這種nums[i]>nums[i-1]情況 ，for迴圈會遍歷到i==0（也就是沒有下乙個排列），此時按題意排成有序arrays.sort()
如果存在，則將從下標i到nums.length()的部分排序，然後在排過序的這部分中遍歷找到第乙個大於nums[i-1]的數，並與nums[i-1]交換位置
即可以完成本想操作（思路**於leetcode大佬的,擊敗90%+）
**如下：
class solution(object):
def nextpermutation(self, nums):
""":type nums: list[int]
:rtype: none do not return anything, modify nums in-place instead.
"""for i in range(len(nums)-1, 0, -1):
if nums[i] > nums[i-1]:
x = nums[i:]
x.sort()
nums[i:] = x
for j in range(i, len(nums)):
if nums[j] > nums[i-1]:
x=nums[j]
nums[j] = nums[i-1]
nums[i-1]=x
return nums
nums.sort()
return nums
leetcode 31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...
leetCode 31 下乙個排列
思路就是找到可以變大的最低位，進一步說，就是找到，nums pos 滿足，存在q使得，q pos 且 nums pos nums q 同時要注意的是，最終的答案要取q的下界。這是因為要找剛剛好比所給數字大的數字，所以我們要使得pos位，增大的盡量小。class solution else if nu...
LeetCode31 下乙個排列
實現獲取下乙個排列的函式，演算法需要將給定數字序列重新排列成字典序中下乙個更大的排列。如果不存在下乙個更大的排列，則將數字重新排列成最小的排列 即公升序排列 必須原地修改，只允許使用額外常數空間。以下是一些例子，輸入位於左側列，其相應輸出位於右側列。1,2,3 1,3,2 3,2,1 1,2,3 1...