Skip to content

Latest commit

 

History

History
76 lines (46 loc) · 1.58 KB

File metadata and controls

76 lines (46 loc) · 1.58 KB

English Version

题目描述

给你一个正整数数组 arr(其中的元素不一定完全不同),请你返回可在 一次交换(交换两数字 arr[i]arr[j] 的位置)后得到的、按字典序排列小于 arr 的最大可能排列。

如果无法这么操作,就请返回原数组。

 

示例 1:

输入:arr = [3,2,1]
输出:[3,1,2]
解释:交换 2 和 1

示例 2:

输入:arr = [1,1,5]
输出:[1,1,5]
解释:已经是最小排列

示例 3:

输入:arr = [1,9,4,6,7]
输出:[1,7,4,6,9]
解释:交换 9 和 7

 

提示:

  • 1 <= arr.length <= 104
  • 1 <= arr[i] <= 104

解法

Python3

Java

...