每日一题 【每日一题】字典内容排序(2)-Python-20211124

Jack · 2021年11月24日 · 最后由 Jack 回复于 2021年11月25日 · 61 次阅读
本帖已被设为精华帖!

给定一个整数数组表示排列,找出以字典为顺序的下一个排列

Jack 将本帖设为了精华贴 11月24日 21:28

参考代码:

class Solution:
    def previousPermution(self, num):
        for i in range(len(num)-2, -1, -1):
            if num[i] < num[i+1]:
                break
        else:
            num.reverse()
            return num
        for j in range(len(num)-1, i, -1):
            if num[j] > num[i]:
                num[i], num[j] = num[j], num[i]
                break
        for j in range(0, (len(num) - i)//2):
            num[i + j + 1], num[len(num)-j-1] = num[len(num)-j-1], num[i+j+1]
        return num

需要 登录 后方可回复, 如果你还没有账号请点击这里 注册