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表格来举例子看一下:
本地调试代码,见附件