力扣题库刷题笔记31--下一个排列

1、题目如下：

2、个人Python代码实现如下：

         前几次提交错误，主要是在上面截图第19行代码，原先写的是Nums = nums[:i] + temp，然后本地一直能跑过，这里不做多赘述

3、个人Python代码思路：

        首先来讲本题的思路应该和之前下一个更大元素思路是一样的，代码主要5个步骤：

        a、当列表nums至多一个元素时，返回它本身；当列表nums存在2个以及上元素时，进入循环

        b、第一次循环，是从右到左进行遍历，找到第一个降序排列的的元素，也就是当出现nums[i-1] > nums[i]的时候，nums[i-1]就是我们要找的值

        c、第二次循环，依旧从右往左进行遍历，找到第一个大于nums[i-1]的nums[j]。换句说法，nums[j]就是nums[i:]中最小的大于nums[i-1]的值

        d、交换nums[i-1]和nums[j]

        e、升序排列nums[i:]

         从excel表格来举例子看一下：

         本地调试代码，见附件