1053. 交换一次的先前排列

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

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

 

示例 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

示例 4：

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

 

提示：

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

import java.util.Arrays;

public class Solution1053 {
	public int[] prevPermOpt1(int[] A) {
		int len = A.length;
		int index = -1;
		for (int i = len - 1; i > 0; i--) {
			if (A[i - 1] > A[i]) {
				index = i - 1;
				break;
			}
		}
		if (index == -1) {
			return A;
		}
		int in = A[index];
		int ans = A[index + 1];
		int result = index + 1;
		for (int j = index + 1; j < A.length; j++) {
			if (A[j] < in && A[j] > ans) {
				ans = A[j];
				result = j;
			}
		}
		A[index] = ans;
		A[result] = in;
		return A;
	}

	public static void main(String[] args) {

		Solution1053 sol = new Solution1053();

		int[] arr = { 3, 2, 1 };

		System.out.println(Arrays.toString(sol.prevPermOpt1(arr)));
	}
}