下一个排列
# 实现获取 下一个排列 的函数,算法需要将给定数字序列重新排列成字典序中下一个更大的排列。
#
# 如果不存在下一个更大的排列,则将数字重新排列成最小的排列(即升序排列)。
#
# 必须 原地 修改,只允许使用额外常数空间。
#
#
#
# 示例 1:
#
#
# 输入:nums = [1,2,3]
# 输出:[1,3,2]
def nextPer(nums): print(nums) i = len(nums)-2 # 从倒数有意义长度开始 while i>=0 and nums[i]>=nums[i+1]: # 比较当前数字和后一个数字大小,如果当前较大继续往前搜索,i-1;直至找到后一个比当前大的 i -= 1 if i>=0: j = len(nums)-1 # 计算最长索引下标 while j>=0 and nums[i]>=nums[j]: # 比较当前遍历值和第一遍历值的大小,前者大继续,j-1;前者小,数字要替换 j -= 1 nums[i], nums[j] = nums[j], nums[i] left, right = i+1, len(nums)-1 # 重新确定索引i之后的数值,重新排列 while left<right: nums[left], nums[right] = nums[right], nums[left] left += 1 right -= 1 print(nums)
时刻记着自己要成为什么样的人!